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Revotution^” 

The Solution for Software Development 

In enterprise, business and education 


Limitless possibilities 

With Revolution, the solutions you can create 
are endless. 

True cross'platform development 

With the click of a button, you can build 
applications for Macintosh (Classic and OS X), 
Windows, Linux, and Unix. 

Increased productivitv 

The powerful interface builder and easy-to-use 
programming language speed up all the 
essentials of software development, leaving you 
with more time to focus on your project. 

Databases^ multimedia^ Internet applications, 
external libraries and more 

Revolution supports everything you need: SQL 
databases, streaming media, control of 
QuickTime, QTVR and graphics, CGI processing, 
Internet protocols, and more, 

FREE Trial Version 

www.runrev.com 
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YOUR DATABASE SERVER WITH THE 


C-TREE SERVER SDK 



Today’s database demands are often too complex for tradili<>n[il database servers. 
The functionality and precise level of control you need is simply not available. 
Perhaps you need alternaie soil criteria for your data or a special twist in the 
threading or eomniunication logic. 

FairCom s c-tree* Server SDK allows y<^u to create a customized, 
industriaFslretiglh server designed for your particular needs. Use 
F’airCom's kernel, with over 20 years of proven stability, or override 
functionality within speeifie suhsyslcms to implement your own 
subtleties. Move your application's data I/O functions to the 
server-side to decrease network traffic and increase 
performance! 

FairCcjm's c-tree Server SDK is used by companies 
worldwide such as Software AG and Citibank', It s 
integrated seamlessly into c-tree Plus and includes 
complete source code to the server mainline and all the 
interftiee subsystems to the c-tree Server. And 
best of all, once you've created your unique, 
customized server, it is easy to install and 
adminisler: no DBA required! 


Enhance our server with your own 
custom server-side functionality 

Move functionality from the client-side to 
the server-side to reduce network traffic 
and increase performance 

Modify or replace entire server 
subsystems 

Gomplelc source for the server 
mainline, key server 
subsystems, and client-side 

Flexible OEM licensing 


Visit www.faircam.cam/ep/mt/sdk today to take control of your server! 
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An insanely great enterprise server deserves an insanely great enterprise database. Sybase Adaptive 
VV Server'" Enterprise 12.5. Wall Street's preferred platform for mission-critical, transaction-intensive 
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enterprise applications. Now available to you on Apple Xserve'** with Mac OS X 
Server software. Ready to scream for joy? Check it out at www,sybase,com/mac 
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GETTIMG 

STARTED 


by Dave Mark 

Getting Started: A Taste of Project Builder 


fn last montlrs n,)iumnt wtf cht;ckcd tint 
http://dGveloper.apple.com and downloiided and installed Ap]>Ic's 
development Since last month, JVc gotten a numl^er of 
emails From folks asking about other develf>pment 
environments, such as CcxleWarrioi; REALbasic and AppleScript 
Studio. Is Project Builder the cmly game in uwn? Absolutely not. 
Will we dig into these other environments? Alisolutety. 

The mission here is to cross the chasm, to get from Mac OS 
9 to Mac OS X, There are a numl>er of ways of skinning this fisii 
and 1 %vant to explore them all, look at ilie advantage's and 
disadvantages of each environment. 


Know of a tool that I sliould be covering that lias not been 
mentioned yet? Are you on the dev team at Apple, REAL, or 
Metrowerks anti want to get the story <nit on your tools? If so, 
drop me an email at feedback@mactechxom and let's tawk. 


CoMPiiJMG ijv TJiF Unix World 
1 kmrw that List month 1 said I was going to dig back into 
Project Builder this month. But 1 was playing around in the 
Terminal app and 1 thought you might appreciate a detour 
into tile Unix command-line way of doing things. No matter 
how .sophisticated the development tt>ols get, it Is important 
to connect the dots back tt> the Unix command-line. After all, 
the compiler that Project Builder uses is the exact same 
compiler well be using from the command-line. I promise, 
next month we'll gel riglu back into Project Builder ami walk 
through the clehiigger. 

Start by creating a new folder to liokl your source code. 
Next, use your favorite text editor to create a new source ccxle 
file. Personally, 1 use BBEdiu fiut in a pinch, TextEdit or Word 
wall do tlie job. Just Ix" sure you save the file as a plain text file. 
No styles, no rlf, just plain text. 

How 10 do this? In Text Edit, go to the Fonnat menu and 
select Make Plain Text. Notice that your empty' window is 
renamed to Untitled.txt (as opposed to just j)lain Untitled, which 


really corresjxmds to Untitled, itf). For simple source code 
editing, this’ll do the trick. 

In Word, you can acajiuplish the s;ime thing by doing a 
Save As... and selecting ’Iext Only fnxm the Format drop-down 
menu. Bottom line, your development environment expects a 
sireatn of plain-text characters and will make complicaied 
.squealing sotinds if you teed it anything more complex. 

Create a new text file, save it as ‘^hello.c" and type in this 
simpte block of axle: 

int mainU 

i 

printfC ’'Hello, vorldlVn” )i 

1 

Note dial this is a .simple C program and weVe used 
the ".c'* exteasion to remind us that this Is C and not 
Objective C, As well see iti a bit, Objective C files 
traditionally end with ^n^ 

Now that your .source ctxJe is entered and .saved, let’s drop 
into ihe Unix universe and compile and run the durn thing, just so 
your source code will lie easy to find from witliin Unix, create a 
new fokier on your desktop nametl “hello" and drop your hello.c 
file into the lieik) fiikler Now you are ready lo launclt 'lenninal. 

You’ll find Terminal inside tlie Applications folder, within 
the Util rues subfolder. When you run lerminal, a new Tcnninaf 
window' will open and you will be automatically logged in under 
wiiatever account you logged into when you started up Mac OS 
X. Typically, a Terminal ,ses.sion will stan srimething like this: 

Last Ifigin: Fri Nov fl 17:56:05 on tty pi 

Weicomi? to B a twin I 

[David Marks-Computer:"! davemarkX 

'Ihe first line sfitHild reflect the airrent dale and lime, arw.1 ilie 
last line is your proinjx. In my case, the prompt aiasisis of the 
cuneni directory^ in square brackets, followed by my login name and 
the percent sign Don't wony alx>ut the specifli^s for now'. In a 
fiiture column, well sixmd .some time kx)king into a variety of Unix 
commands. For now, we just need tfnough to gel die jtjb dime. 


Dave Mark is very old. He's been hanging around with Apple since fiefort^ ihcTC was electricity and lias wriiten a number of Ixxjks on Macintosh 
development, including C on the iyfaemtosb, tjeam €++ on ihe jlfoan/osJk. and The Macintosh Programming Frimer series. Check out Dave's 
web site at kttp://www.spiderworksconi 
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Tht* pm;i 5 r;jm that prompts you to eater your Unix 
commands is called the !;hi4L There are a variet}^ of shell 
programs out lliere, all t»f which do the same Irasic uisk, 
prompting you for input, tlien taking action based on dial 
input, Tiiough on the Hurt'ace they niighl all look the same, 
there are some big dilTerences between shells. Tlie Bourne 
shell is the most basic fand lypiL’aliy uses a '"S” as its prompt). 
The C shell (seashetl, get it?) is a next generation shell that is 
actually alx>ut 20 years old but is still widely used, Tlie bash 
shell is based on the Bourne shell (bash smnds for Bourne- 
again-shell. “Boume-again’' - get it?) Tlte tcsh shell is the 
default shell lor Mac OS X users and is likely the t>ne you are 
using. 

Wanna check to see what shell you are using? Go intt> the 
Applications folder, then into the Utilities subfolder and nin 
the Netlnfo Manager utility, Netinfo is a database manager. 
Much off the system configuration info is stored in a Neil nib 
database. To find your shell setting, click on usei's in the first 
column, then on your user name in the second column. In the 
hoitoiii half of the window, scroll down about half-ww. You’ll 
find tile word shell listed in the Property column. Look for the 
shell setting in the Value(s) c^olumn. Mine is set to /bin/lcsh. 
My guess is, yours is loo. 

At the firom(>i, type the command “pwd" fcdlowcd by a 
carriage return: 

[David - Ha rk £3 Computer:''! davemarltt pvH 
/UKerK/duvfniiitk 


'rite command [>wd sumd.s for print working directory and 
asks the shell to list the path to the current diredory. By default, 
this is your login directory, typically AJscrs/xxxx where xxxx is 
your login name. You cdn view this dtrectoiy^ in the Finder by 
ijfxrning a Finder window and clicking the Home icon. Same 
place. Jn my case, pwd prints out VUsers/davemark”. 

Next, type the command “ls'\ which asks for a list of the 
contents of the current directory: 

iDavid'Karki? Computerr''] davemarki 

De^ktQp Libmry Hueic ruhlic Si leu 

Documonts Movies Pictures SMR 

Note that one of these files and folders is the Desktop 
di^ecto^>^ lliat's the one interested in. Type Vd Desktop" 
lo change directory into ihe Desktop diretioiy (to make tlje 
Desktop directory' the c'urreiit directory): 

[Oiivid-Marks-ComputerdaveirackX cd Desktop 

Now do another Ns" to ,see what is in the Desktop directory: 

[David Marks - Compute r:'-/Desktop] davoniatk% Is 
Oc iober200;?DevTioolsPatch .dug hello 

Being tlie neat and tidy person that 1 anx 1 only liave two files 
on my deskiop. One is the (XttjlKT 2(X)2 IXtv Took patch I 
dt jw^nloaded from develope'rapplex'om. If ytnj don't have this patch 
already, go download it (unless of course there's already a newer 
jxitch on the site) and ap[Ny it lo the nx>ls on your hard drive. 
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11 ic otlier item on my tle^ikiop is the hello clireetory in which 
1 placed illy soiirc’e code. Now id’s "“cd hello"’ to drop into ilie 1 k;11o 
diretiory, ihen do a "pwd" to verify tltat we are in the riglii j^lace: 

[David'Marks-Coinputeri~/I}esktijp] dgvpffiark% cd iiello 
[Dsivld MarkiJ Computer:~/Desktop/helltj] davemark'St pwd 
/ Users/da vc^mark/Desktop/hello 

Lxjks ^(Kxl. Note that wc also could have entered the 
comni;md \\i /LIscnv^davetiiark/Desklop/hello" and we would 
have winded up at the very s;iine place. We just descended into 
this directory one level at a rime so you could gel a better sense 
of what we were doing. 

hnter an “Is" coimiiaiKi tt> verify That the source ctxle file is 
inside the hello directory: 

(David Marks CoiipiJLcr:~/Deski:op/hsllol <!avojiark% Is 
hello.c 

Vup. lis there. Now we can compile the code. Here's liow 
we do it: 

UOesktop/lmllo] davomarkTt gcc hello.c -o helloLeet 

'Flic command is **gcc“ and the Ltrgunicnts it takes are 
^hello.c^ “-o" and ‘'helknesr. Without getting into T(K) tnnch 
detail (well do plenty wlien we really start digging into Unix)» 
weVc asked llie compiler (a progcnn called ‘"gcc”) lo compile 
the source code in the Hie 'liello.c" and to save the outptii in a 
file named ^'helloiesr. 

Adtinlly, Tlie real command is gcc3, but IMx makes aliases 
to tills command (called a mnlx>ltc link) wilii die names *‘cc'' and 
“gcc'". In the olden diys, tliem was only one C compUer for Unix 
and its name was-^^'cc”. Not so many years ago, the CpNU folks 
(GNU Stands for GNU is Not Unix “ recursive, get it?) made the 
gcc compiler available and it made its way into imny versions of 
Llnlx, especially systems based on die Linux kernel: More on 
GNU, Free Software, and Linux in a future article. If you have 
acc^ess to die Sundince Cliannel on DireeW or the like, ltx>k for 
a movie called Eevoiution 05. A greiit Me doaimenlary. 

Want to prove that cc and getr all link to gcc3? Use Is. 
Here’s how 1 did iti 

^ftvemarkv* Is U. /<)ht/bin/ec i^'^' 

icvxr-xr^x 1 root wheel 4 Mov S 22:49 /uBr/bin/cc ^ 

Jiciel ^ > 

davemackli le /iiac/hin/^cc 

Irwxr-xr^x 1 ropSt |fy/heel 4 Mov S J^;i49 /u^r/Mn/gee -> 
gcc3 f 

To learn more alxmi the gcc3 compiler, read the release 
notes. YouII find them on your hard drive in: 

/Developer/Documentation/ReleaseNotes/GCC3.html 

Now type '‘heiloicsU, to see if this worked: 

[David 'Marks -Computer '.-/Desktop/helioi dsveiLarkX hot latest 
hellotest: Command not found* 
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'lliis may hav'c worked for you, but most likely you got tlie 
error T.tmimnncl not found", Baskally, your shell is telling you 
that it doesn't have a command named "‘hellcacst". Every time 
you type a coiiiiiiand at the shell prompt, the shell looks tlirtjugh 
its path list to see if it can find a program with a mnm matching 
the command you just typed. It has a set of direcUrries that it 
always sea[che,s to find ctjmmands. Unless you specifically tell it 
to, if will not look in the current diret:tory kir commands. To 
force it to lfK)k in the current directory for heliotest, type 
“./hellotest'’, where the . stands for the current directory! 

[David Hat«.puter:-7Desktop/hello] davcniarklt ♦/heliotest 
Hello, world! 

Hey! It worked! Coi>l! Check out Figure 1 to see thi.s whole 
sequence tn a single Tenninal window. 


__ __ 

U»t lOQin; Sot Mtiv 9 4^9:05 41 iS 

b9lc«t. tn Doriiirti 

|[)nviiMiorM-Cvput«r;~]; iJcwfliani* f^wd 
/UMrj/dtvMaark 

[Oevid-Ncvlu-Co^iutnr:-] «i¥e«er*J( it 
tetticp Lilirary Hidic Pijbitt Sitea 

Docudentt dowim PicUitk snt I 

daviamsrkK lc 

0ctfiber2fltt2DevTcn I tlteiUilh .tinq ht L io 

[OQvidJini1^-Cna^t0rT-,/De^ davtdertjt cd htUo 

AMtorM pwd 
I In 

dCMMATUI If 

helLn,c 

tDavid-f1artj-CoiifMt«r:^/Dttfctn;VT>tiln] eovomatX qcc twilo.c -n hattoiesl 
[|>aKrid'ltont-Cofvu^:-/I>e9ttapA«1lnJ heilnUtt 

rieltcttftt toHHd rmt fixAd, 

]pavlt4tarM-Uffput«r:'v/Dc8Ktc<i^ daveacirtJir 
Hot to, verLdi 

[D»iLd-rh]rtf^nfcuur:-'/D«tu«ymiiD da^flUKirKX | 


Figure L (.ompiiing a ltd niitmng hello.c in fhe 7ermin€ii app. 


Objeetive'C is C wdth Objects 

Once ytni knf>w C, you have come a long way Eoward.s 
learning Objeclive-C. Oiijeclive-C is basically C with objeds 
added into the mix. Let's rename "main.c'' to lie “mainair. 
RemeiTil>cT, Objeclive-C .source files traditionally end with “,m". 
I Ise the "^mv” cominaml to rename the file: 

[Davi^Uter ;“/DesktDp/hellol davi^marklt nv hellu.C hello,la 
I DavL-iiter:“/Desktop/bell ol davematkli Is 
hello.m hellotest 


Now we need a slightly diffeRnil compile command, one 
that knows we aa* compiling with the Objeclive-C library: 

[Ua_:~/Desktop/hellol davemarklG gcc hello,m =1 objd -o hey 
[I}a^:~/Desktop/hellol davomark^ Jhey 
hello, world! 


The <‘ommand **gcc hello.m -1 objc -o hey" tells the 
compiler to compile the source file hello.m, linking wirh the objc 
library, and producing an output file named ''hey”. We then run 
“hey" and it produces the correct results. Cool! Our first 
Objective-C program. Not much Objective-C there, but we've 
learned a couple of things, A hit about Unix, the fact that when 


we installed the developer totals we are able to access diem 
directly from within a Unix shell, and the important fad that 
Ol>jective-C Ls, in el'fea, an extension of C. 

Every so often someone asks me what languages to learn 
first in order to become a Mac developer. With the release of 
Mac OS X, die choices have shifted, ITiere are choices like 
RHAlbiisic and AppleScript, ds well as a variety of shell 
languages and \vel>foGUsed languages (Perl, JavaScript, PHP), 
And, of course, the languages Objective-C, C++, and Java. 

If yoitr goal is to become a professional Mac OS X 
devclojXT, you should become familiar with all three of 
Objective-C, C++, and Java, ,so you can make the riglii choice 
of languages when tlie time comes. Rut (and here's w'here the 
cunlKJversy kicks in), I strongly bedieve you should first give 
yourself a grounding in C, the language on w'hich tliese otiicr 
three are based* I believe it Is critical to understand where C 
leaves olT and where these other languages begin. Given that 
Objective-C, C++, and Java all support a different object mtxlel, 
all they realty have in common, syntactically, is C. There are 
about a million great C books out there and, if you don't have 
die bucks to spend, there are some ondine tutorials for C that 
are free. 

Learning C might .seem like a waste of time, especially 
given that you can't prtxluce an actual Mac OS X Cocoa app 
wrineii in C, hut it is not, l^earning C first is both modular and 
efficient, C is ]>ure procedumi language. The others add die 
concept of object progminiiiing into the mix, Simpldy the 
learning curve. Learning pure C is simpler, plus youl! add 
another language to yoitr arsenal. And best of all, once you 
know C, learning these other languages will be nmeb simpler, 
C is a grmi foundation language. 

So listcai to your Uncle Dave and iearn C first, dien tackle 
Ol>jective-C. 'I hen you am play with C++ and Java w^hile you 
arc also learning Cocoa, REAL]>asic, PHP, etc. 


'fiLL Next Momth,*. 

It is definitely wealth your wTiile to l>ecome comfortable with 
the Unix command line. Cotnmands like pwd, Ls, and cd might 
seem arcane, espedally when compared with the I beauty of the 
Mac OS X gui, hut It us imptjrumt lo lit^ able to lift up die hood 
and tinker w iih the innards. Titere are a numtx.T of terrific books 
out there for learning Unix. IF you go to the Ixxikstore, head for 
the Unix section and check out tfte Unix “how to use the sheir 
IxKiks, as wxdl as a general Unix overview hook. HJiere are a 
couple of Mac OS X-spectfic Unix liookuS that are due for release 
around this time. Those might be good to add to the collection. 
On the other luind, there's a ton of gexx! sites on the web. I'll 
try to gather s<^>me good URLs on spiderworks.com. 

Next riionth, we'll dig into the debugger. Until then, why not 
spend a bit of time digging through some Unix documentation 
and. if ycxj have the spare cycles, start pltjwing through some of 
the docs in /Developer/Doaimentation/. See you then,.. 
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Multiple formats. Multiple platforms. 
Complex installers. 

Aladdin solves the compresdon and installation puzzle. 


Trying to figure out how to handle multiple 
compression formats and platforms? 

The Slujpt Engine solves the compression puzzle. 

Aladdin’s Sluffit Engine SDK: 

>• Adds value to your application by integrating powerftil compression and encryption. 

> Is the only tool that supporLs the SluITU file formal. 

> Provides a single API that supports over 20 compression and 
encoding formats common on Macintosh, Windows, and Unix. 

>■ Makes sdf-exlracling archives for either Macintosh or Windows. 

> Available for Macintosh, Windows, Linux, or Solaris. 

Stuffit Engine SDK 

The power of Stuffit in your software. 


Ucciises .start as low 
as $9*)/year 

To k^m more, visit: 
www.stuffii.com/stlk/ 




Looking for the easiest and fastest 
way to build an installer? 

Stuj]lt InstallerMaker completes your puzzle. 


It’s not enough just to write solid code anymore. You still have to write an installer 

for your users. Stufilt InstallerMaker makes it simple and effective. 

>■ Stuffit InstallerMaker gives you all the tools you need to install, uninstall, 
resource-compress or update your software in one complete, 
easy-to-use package. 

>• Add marketing muscle to your installers by customizing 
your electronic registration form to include surveys 
and special offers. 

>• Make demoware in minutes. Create Macintosh 
OS X and Macintosh Classic compatible installers 
with Stuffit InstallerMaker. 

Stuffit InstallerMaker 

The complete installation solutlonr 


Prices stirt at $250 

To learn more^ visit 
www'.siufEl.coin/ 
histallcrmakcr/ 
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(831) 761-6200 
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SECTION 7 


By Rich Morin 


File System Metadata 


Whal’s in there, beside the data... 


One of Apple's kirj^er cl’Lillenjjes, in mergLn}' Miic OS and 
15SD, has lxx:n ilie need lo reeoneile diherences Ixween llieir 
respective ways of handling files, l^revioiis a^lunins have lonched 
on sonie of iliese Issues; this nionth, well go into ihe lopie in a hit 
more depth. 

In c>rdei‘ to kee[) botli RSD and Mac OS prngnini(iner)s happy, 
Afiple has had to iinplenient nearly even' feature found in eiilter 
lll^’F (Mae OS's ^'Fxtendetl 1 iierarchical Tale SysleiiD or [JFS 
(BSD's ""Unix File Syslenf). Ttiis is a challenging task; the systems 
evolved intieix'ndently and a \'arieiy of daisions \\'ere made in 
diliereni manners. 

A UK>k A'r UNKS 

To lake just one example, consider ille links (BSD) and aliase.s 
(Mac OS). Concepiually^ these art* vei^^ similar; they provide ways 
have multiple names for a single file. Thi* tlev il* of coursei. lies 
in llie details. 

llaRi links have Ixam around .since the earliest days of Unix. 
A hard link Is a directory' entry', within the same fie system, to the 
sanie item. So, lor example, the and ejitrics that you see in 
an 1.S -al” diaxloiy listing are actually implemented as haal links. 

Ifecmise all of BSD's file metadata is stored in the file's inode 
(inronnatton ntxle), anything that affeas any hartl link to a file 
affects even' hard link to the file. So, for example, you can't change 
Ihe nwnenihip or ixrmissioas on just one of a file's Ixird links. 

Symlx>lic links (i,e,, symlinks) wea* invented hy the BSl) 
develo|X*rs, hui other versions of Unix tjuickly' [licked uj> on llie 
idea. A symiink is a s|xxially-interpm!ed a file, containing the 
name of some other file, directory', etc. Wlit^n the kernel is a.sked 
to access a .synilink, it grabs the contained file name, then w^anders 
off to re.solve it. llie refeixtKvd file may lx anywhere on tlie 
syslem; in fact, it may rnjt even e.xLsl! 

Aliases an! ([uite a hit like symlinks, hut they difl'er in some 
subtle w;ty,s. Tor instance, Mac (^S will tiy to find the file tliat an 
alias references, even if it has Ixen moved or renamed. As long as 
the rcTerenctxi file stays in ihe s;ime file syslem, Mitt^ O.S will 
typically succeed in finding it. Symlinks, in contrast, either match 
cotnpletely or not at all 


Tliese is.sues aside, symlinks act (masily) like alia^ses, when 
viewed From the Kinder. An alias, however, is iinu.sable from the 
BSD command line; it simply appears to lx a zeFt^le^glh file. In 
short, if you need a link that is visible everyw^here, use either a hard 
link or a symlink.,, 

Fiii- Systfm Metadata 

Apple has done a very' CTedilahle j<>h in merging file system 
metadata. Both Mac OS and BSD programs have access lo the sort.s 
t>r inlbnnation they nml; users and even pitigrammeis can laigely 
igfiijre the underlying issties. 'I'o take full advantage of the 
combined environment, however, we netxl to know w'hat kinds of 
meladala it supports. 

TIte uibk*s Ixkm' list a variety of file system metadata anti 
way.s for users to get acie.ss to llieir values. Knigranimers w'lll have 
to took up the appropriate libraries and/or frameworks, but tlie 
discussion Ixlow may provkle stjine useful hints. 

fieri prugra I Hillers should look at l>an Kogafs MacC3SX::Kile 
module, which pmvicles access to a wealth tjf file meuidata. fieri 
versioas of several Mai^ OS X fik‘ access a>mmand,s are incktded in 
the distribution (available on the CPAN: cpan.jx'rloQf). 

My lable entries aa- a hit ayj'Hic, so staiie exfilanation may lx 
in order. Get Info (Gl) is pad of the standard Mac OS X dLstribution, 
Inle Buddy (KB) and SufXT Cxi Info (SGI) are available from 
SkyTag Software {wwvv„skyiagx<.jm) and Bare Bones Software 
(WWW, I xami xines.ct >m), rt'Sixxt iv'ely, 

As their terse names hint, du and Is have Ixen in the I'nix 
lexicon for a numlxr of years GctFilelnfo (and a c:ompanion 
command, Scilnfi)) art* pad of the KXvelojxr Tools and may lx 
found (ahmg with several taher file-related urilitie.s) in 
IXwelo|XT/r(Xils. 

j realize that I may have left out some interesting data items 
(not to mention u.st'ful Ux)l,s!); please drop me a line if yon spot an 
egrt'gious errr>r or omission. As Appk ainlinues to evolve the file 
sy,siem. Km sure that a fblknv-on adkie will be needed... 


Access 


Ownership 

FB, Gl, SGI 

Ls -I 

fienoissitais 

FB, Gl, SGI 

Is-I 

setlgtilid 


Is-I 

.sticky 


Ls -I 


Rich Morin Ixvn using computers .since 1970, Unix since and ,MaC'huse<i Unix sintt* l9H6(\vlien he liel|xd Apple cre;ite A1)X 1.0). When 
he isn't svriting tliis eolunvn, Rich mns Prime Time Freeware (www.pttcOFTl), a [KiblisheroflxK^ks and CD-ROMs for the Free and 0[xm Source software 
connnnnity. Feel free to write to Rich at rdni@ptf.COm. 
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FriendlyNET Gint 
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to making Macintosh networking faster, 
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Now, our comprehensive line of 10/100, 
Gigabit, and wireless products makes 
it simpler than ever to share the Web 
with everyone in your home or office ... 
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Full .siip|yirt for Mac OS 9, OS X 10.2, Apple Airport", 
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Prit)r to OSX, Mac OS didn't have much in llic way of acems 
coniroL In fact, the onJy limitations were on file sltaring. As 
convenient as tills may liave been, it clicl not protect users from 
each others’ mistakes, nor protect die system files from user 
errt)rs, BSO, as a miilri-user system, has long had the notioas of 
file ownership and jK-nnissions. OSX nov^ has these, as well, but 
yon can expect to see other (e.g., capability-based) fonns of 
access control being added over time. 

The setgid and setnid hits allow programs to mn with the 
gid (group id) or nid (user id) of the file, rather than that of the 
user ninning the command. I'his is a convenient way to lei 
firograms do privileged things, in a controlled manner. 

The ‘"sticky" bit has different meaning, depentling on the 
irein involved, Adding the sticky bit to a directory makes tlie 
directory' “append only”; see sticky(8) for details. On some 
systems (but not OSX), adding the siic:ky bit to an executable 
file causes its binary image to stay in memory alter the program 
has finished. 

Tile first character of the penni.ssion string printed by “Is -I” 
indic'iites the type of the file. This is not ilie same as ilie Type 
(foLircliarantT cckIc) shown by srjme Mac utilities. In fact, ii is 
more similar to tlie “Kind’* held: it specifies whether the item is 
a plain file, a directcJiy, a symlink. etc. 


Attributes 


Alias file 

FB 

GetFileinfo 

Bundle 

FB 

GeiFilelnfo 

Custom icon 

FB 

GetFileinfo 

Desktop 


GetFileinfo 

Hxtension hidden 

FB, Gl, SGI 

GetFileinfo 

I ni ted 

FB 

GetFileinfo 

Invisible 

FB, Gl, SGI 

GetFileinfo 

lxx:ked 

FB, Gl, SGI 

GetFileinfo 

No INIl’ resource 

FB 

GetFileinfo 

Shared 

F’B 

GetFileinfo 

Stationeiy Pad 

FB, Gl, SGI 

GetFileinfo 

System file 


GetFileinfo 


Comments 

Aitac'hed 

FB 


Finder 

FB, Gl, SCI 


Creator, etc. 

Creator 

ITt. SGI 

GetFileinfo 

Kind 

HB, Gl, SGI 


Open with 

SGI 


Path 

KB, SGI 


Type 

FB. SGI 

GetFileinfo 


Date/l’ime 

Access 

FB 

Is -lu 

Backup 

!-B 


Creal ion 

FB, Gl, SGI 

Is -el, Getl’ilelnfo 

Modification 

FB. Gl. SGI 

Is -1, GetFileinfo 

Size 

Data fork 

file length 

SGI 


size on di.sk 

SGI 

Is -I 

Resource fork 

file lenglli 

SGI 


size on disk 

SGI 


Total 

file length 

FB. Gl. .SGI 

Is-I 

size on disk 

FB. Gl. SGI 

dii-k 


The access and modification times, as you migiit tfxpen, are 
ihe last limes that the liles contents were accessed or niotiified, 
respectively. Tlie creation lime, on the otlier hand, is rjuite 
inconsLstent and [lotemially confusing. 

fn Imih BSD and Mac OS, the creation time is initially 
defined as the time that ilie file was created. In BSD, however, 
the creation time gets ufKlated when the file’s ili rectory enny^ 
{e,g.„ its permissions) has lx?en changed. To get the latter 
version, use Is -<'L 

Because BSD does not luive ihe notion of file "forks", 
standard command-line to<ds do not deal with them in a 
particularly ainsisient manner. In particular, Is may list the size 
of a resource fork as zero. 


Miscellany 

Name Iticked fH 

Package KH 

Preview' fli, CjI SGI 

Version KH, SGI 

lo the Ix'st of my knowledge, all of these items ane 
irrelevant to most BSD commands, ’lliat is, BSD commands 
tieither afiect nor resjKind to these* items. Con.sequently, 1 won't 
discuss them in any detail, 

TTie “Comments” infortnation is, how'ever, an exception. 
OSX stores commems in a binary' file called “.DS_Store", located 
in the same directoiy as the file Ixing coiumemcd upon. It also 
performs .some hidden magic, copying the comments to the 
a|)t)ropriale copy of .DS_Siore when a file is moved, etc. 

Because the BSD commands know nothing alxjut this 
mechanism, they do NO'f |xrforni the .siime magic. So, if you use 

or “mv" on a file, tloiVi exfxct iht‘ comments to follow along! 

In OiHER News 

If you re reading this eoluinn, you sliould probai>ly lake a 
kx)k at O'Beilly s “Mac OS X for Unix Geeks" ()epsan 8c 
Rothman) and “learning Unix for Mac OS X ( faylor & Peek). 
Both volumes are slim and miassuining, Inn coniain valuable 
nuggets of OSX lore . 

O’Reilly lias just released the second (and substantially 
larger) edition of “Mac OS X: The Mi.s.sing Manual’', by David 
Pogue, lliis looks like a handy Ixiok for all MJits of Mac OS X 
users, whatever their background. If you w^ant a quick reference 
to the parts of OSX that aren’t in your areafs) of special ization^ 
give diis book a once-over. 
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by Boh Boonstra, Westford, MA 


Farewell 

Aii I aimoufioxl tasi month, this will l)e my List Prti^nimiiKTH 
Challenge column. 1 tliouglu 1 would close out my tenure with a 
rcirospeciwe on the past sewn and one-h^iir yeani and the contestants, 
the Cliailenge pnoliienis, die evolution of die cofun in, and my 
exjieriences WTiting it. 

When I first started participating in die Challenge I tack in 1993, the 
Macintosh computer and the development envuonnienLs dial .supported 
it w'cre very diflfetvnt frtjtu what diey am texlay. /Ml entries wem all 68()x0 
ccxk. We used a>inpQers from Ixidi Mcirowerks and Symantec, 
admitting aide in Pasciil as well as C. >Xlien I wils foitunalc enough to 
fare well in die conlcsLs, it was due to both a reasonably good algoridiin 
and to well-timed C code, tweaked by analyzing the disiLssentbled cxxle 
and fcxiling the compiler inu) squeezing out an iasirucdon or two. 

By OctolxT 1991, a few^ nionitis alter 1 staited WTitiiig the column, 
die PowerPC had been out long tiiougb llial we werv able to convert 
die Challenge to PPC code without losing Hxj many potential 
conle.stanLs, Tlic nitwe lo PowerlC led to the demise of ilie anniLil 
assembly language Challenges as few’er peojile were able to comjxxe 
with a compiler at genemting PPC code. Wb continued to aca^pt Pa.sail 
solutions as long as |x>ssil>le, but with the demise of Symanicc and ihe 
dejirecation of the Mcirowerks Pa.scal compiler. Pascal was no longer a 
praaicil option. At the acquest of readers, we sma tua'd .some problems 
lo uctomriKxlaie entries in iitiier developnieni cnviRininenis like 
RHAUiasic, but we otily a-ceival a few- entries using these envirorunents. 
During the heyday of lieC)S (may it a-st in peiite). we mm ran a fw 
Chalicngcs using tfiat opemting s\^ejn. 

Over time, die jxjwci of my test macliine ga'w, Ikwii a 6i(X)/6() that 
I clor'k-chipped to am ai H() MHz. to a 720(1/90, to an HS(J0 that was 
gnidualty upgradwl with w scx|iience o\' processor upgrades, k> die 
G^/KKJ that I use kxiay, wiiti a varterv' of Powerlio<iks dirown in for 
gO(Kl tTietsure, .Sadly, ilic dual 1.21 GHz protxfssor system ciiaendy on 
oalcr will not arrive in rime for usr^ in ilie ChallcTigc. 

ibe Challenge lutd always aixepted .solutioas via email Ixit ii 
origiruilly also alkwvetl solutions to lx suhniitkxl Iw physiad mail 
altiiough, to the Ix-st of my knowledge, no one ever submit led <jne this 
way. Mike Icimlin and I IkmIi answ'ered queslioas alxjut die pniblenis 
via email, I ixcame coiKemed that not every'one had access to these 
answers. In Decemlxr, 1991, Neil Ticktiii and I tleciderl lo c'rt“ate an 
email distributitjn list for (Challenge, and that list Ixcame so essential 
fiiat 1 cannot imagine amning the column w-ithcjut it. liesides enabling 
us \o provkle aas^^vtns to queslioas kw ev'ayone, the list allowecl us to 
dislTibule the prolileni on a regular schedule, avoiding [>yblieation 
deLiys with die physical mtiqjizJne dial olten resulted in the pn^blcin 
Ixing prinicxil after solutioas weie due! 

'Hie Cdiallenge prizes also evoh^ed over time. Originally the prize 
wa.s ,'^lt) cash and a "ProgUimnier’s Challenge WINNIE’' t-sliirt. For nx:. 
tile t-shirt provided bragging rigliLs, and the (ush would provide (part of) 
an c-veming oui with my spouse, ever patient with the horns consumed 
solving Challenge prfibleius. At some point, die i-sliirts went aw^ay, anti 


the prize w^as increased to SlOO, ivdeeniable at iX.-vl>poi. No longer 
u.scful at rt'^stauranis, perhaps, Ixit llie credit would Ixiy twice as many 
toy's! 

'The Cliailenge Ixgan to lx dominatal Iw rt^ilar participants, 
w'liose partk'iption and dedication were fantastic. .At the same lime, we 
liec'anx concemexi that their dtiminance might lx discxiuraging to new 
rt^iders thinking alxiut mounting a Challenge, so to sixak, ’CCe 
cxfxrimenied with splitting the prize, with lialf going lo die traditional 
winner, and lialf going to the top placing amteslant who liadn't won a 
Challenge recently. Tire [>nzc wa.s split in this fashion a few times, [>ui 
we also had some newconxrs that won die CliallengL’ tniiright, winning 
the entile prize. 

In SepteiulxT 1997, we Ixgiin offedng ic^r ctxle with most of die 
(Jialleiiges. Prior to then, each conteslaiiL fiacl to supply his/her own 
test drivers and te.si data to develop and verily their solution. As the 
problems Ixcanie more dilTiciili over time, more and nioa^ effort wils 
nxjuireci to create test axle, Altluxigh ! had alw^ays needed to write 
code Lo evaluate Cliiillenge entries, prtxlucing lc*sl ctxie that W'a.s 
usc'alde l^y’ lalicrs, and doing so early enough to lx iLseful lo 
ttmresianis. pnived to Ix iiiiTCasingly ditllculi. In the inincls of some 
readers, the lest ctxle Ixxame an eniiilemerii, and at least tine detiineti 
iti pajtici[rale unless te,si axle was provided, On many txcasions, 
reader.s submitted their own lest eexJe. and I would t>ften incoi'ixxate 
or acLipi their fideiings into the final test axle. I would be remis.s if I 
faikxl to acknowledge the readers who also helfxd dci>ug tlie lesi 
code, more frequently I ban I wfxikl trare to admit, frast Munier, besides 
Ixing a frequent and successful [>articif>ani in the Ciiallenge, was 
c-sjxciulh' helpful in contributing lo and debugging test ctxic. 

With the regular availability^ of te.st ctxle, we needed a way to 
clisiribute it. We .sti up an fti> site at Maclecli but ihertf were .some 
.star1u[> prdiierns that were difficult lo resolve fnaii 30(X) milci away, lo j 
I up a Challenge .seilion at my personal .site (hrtp;//Www.wiridniillsw.coni), 
and lxg;m posting the test axle llxa‘. Kvcniually. 1 would past tlx* 
problems, llx test ctxle, and evrniiially llx winning.stilutioas at Ixilh llx 
Macfeeb site (http://www.mactechxom/prQgdiallmge/>) and at my jxrsi^nal 
site. 

With ihe additkxi of test axle, the mailing list, and tlie web site, 
wf iiing the column clKingcxI from Ix^inga one'W'ivkend’a-iiionth effort 
to a con.slanl rictivity'. Writing the column irst'if involved selecting a 
pniblem that w^ts !xxh interesting and solvable in a limited amount of 
liiix. Whether 1 stureeded at either is for you to judge, but my 
perception Ls that 1 Ixtame less suaessfiil ai the latter over time. ldea.s 
for pmlilems came from many sources, including suggc'stions from 
leaders, and even suggestions I'roni my family. Sometimes ilic idea 
sounded great wiien 1 w'rhc ihe ankle, fxit less great when I ,s;U down 
to w*rite the test eode and provide test data. The March, 199H, Tlelp 
Peter Gel Home” (ffiallenge ctnnes to miiuL where I needed to t:reate 
airline sdiedules for a Traveling Salesperson style prolilein, mid 
resorted to reverse engineering Official AiHint* Guide ebta. Test ctxle 
for tfic NovemlxT, 1999. Putting Green ]iiol)lcin wa.s also Cliallenging, 
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LIS 1 net^ded to cTeate a physic's iiiockl tor a golf ball rolling along thi" 
green. We ran a nunilier of contests that pitted one contestant agjitnsi 
another, coinpcling in games from Straiego, to Tnlilc, to CJiess. 
Problems included test-based Cliallenge^s (eg,, August, 2(KX), Longesi 
WOixl Soit), resea irh problems (eg,, Decemlx^r, 1W, Costa.s Amiys), 
gmphics problems (eg,, August, 1999, 3D Fly-By), more physics 
problems (eg., Carilibean Cruising in August, 2(X)1), puzzles (eg., the 
June, lW)y 'I'etraminx and June, 20fX), irbik Rotation Challenges), and 
general aigtxithmic (Challenges (eg., OaoIxT, 2fK)0, Whal Bills Did 
11 ley Pay). On a few cjcmsioas, die problems attracted no entries (e.g., 
the SeptemlxT, 2tX)l. Nassi-Schneidennan Challenge), And in at least 
one aise, 1 rhinl< the prf>hlem was actually unsolvahle (the July, 2000, 
RAID 5+ prof)lem). 

It is haid to say which ]:)rohleiTi might liave Ixtm my favorite, hut 
tlie iMay 2002, Jigsitw lAizzles may liave Ix^en the most satisfying. It 
siartcxi as one of thcxse prolileias tliat ,sounded great, but [>rovidiiig 
data tunicKl out to fx* veiy diflicult. Fortunately, with the help of tlie 
Graphing Calculator, I was able to generate reasonably interesting puzzle 
pieces lliat actually ieseml)led a rciil jigsttw puzzle. 

Tlie Cliallenge has always Ixen ftx'used on elheiency, and on the 
Macintosh. Occa,sionaliy I would receive suggestions for changing rliat 
f(K’us. 1 would receive .suggestions from PC readeiTi who w^aoied to 
letiiove die M;ic orientatic;n, 1 lieaid fiom leiideis who wanted the 
problems to lx; fcxuseci on practical applications and not on efficiency. 
We tried to var^^ the problems so tliat diere wcjuld Ix.^ someUiing of 
intercut to many ixsjple, but witliout ftagetting dun MacTedi is, rilter all, 
a Macintcxsh magazine, and without losing the intere,st iri programming 
efficiency that has lx?en piirt of the (liallenge fiorn tlie ix;ginning. 

If you haven't w riilcn for a print nuiga/ine lxTorc\ you might iK>t 
appreciate the importance of pLibfication deacllmes. W1ien I fast Ix^gjin 
w^riling the column, the article was due at MacTcrh mere days after ihe 
solutions were submitted, Tliul resulted in a numlxT of all-niglit .sessions 
to cxxnpiete the .scoring and write the column, and began to interfere 
with the Rol Job. Fvennially Neil anci 1 altered the format so that the 
cctiuiiui included tlie dilution fixjin three montlis cuirlieu insttuid of two 
months earlier, giving me a iieasonable amount of time to evaluate 
entries. But, being a prcxTastinator by nature, and incrc'a.singly busy, I 
still toLind myself trying the patience of my cxlitor and bum[>ing right iii> 
against the deadline. In one cxise, Januaty 2(K)2, 1 actually missed the 
deadline, and the Challenge column did not appc^ar in the magazine. My 
iijKilogies to Jes,so for making her life difficult, and my thanb for Ixt 
patience over the years. 

I would not have lieen able to write the column without the 
suf)|X)rt of my wife, Sliaixau Bedsides padcmdy putting u[> widi all of the 
time spent on the Challenge, .she helped me thiough many a mental 
liloc'k by suggesting a Cl^hallenge concx^pt, and also prcx>feid many of 
tile columns, catcliing numerous eiiors. Any errors tiiai reiiiained, of 
cxiurse, are my res[X}iisibilit>', but tliey weie far fewer than wxxilcl Ime 
Ixen the aise without her help. 

In all of my time authoring the coluinn, to the Ix^st of my 
know ledge I inisplacxd only one solution, die Novemlx^r, 1993 entry- by 
Greg Linden to the Enclosing Bounds Challenge, As long as 1 am 
apologizing, t owe one to Greg, Sorry- about that! 

Finally, I would like to express my appreciation to everyone who 
participated in the Challenge over the years, More tlian one hundred 
people have placed in the top tliree finishers for at least one Chalkmge, 
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iiikI i hiive them ;ill Inter in the a^lumn. Special tlxinks go ro oiir 
regiihir participanLs, Erast, Tom, Randy^ X^m, Willekc, Allen, Jeff, 
Sebastiiin, Bill, GusUiv, Alan, Peter, Tony, Ludo, and many 
otliers, Our all-time champion, Erast Miinter, lias paiticipated in S3 
Challenges, and won an astounding 30 of them. Many of you have 
Ixx'ome regular email coaespondenis, and “ wliile 1 have not met mast 
of you - have Ixtome friends. I hope you fuive enjoyed reading the 
column and prtkipating in the Challenge os much as I have enpyed 
authoiing it. Plcuse do keep in touch. 

WlNMlR 01 nui OCIOBER, 2002 OlALUiNGE 

Congiatiilatjons to Jonny Taykif ((Oxford, LI.K.) for taking first 
place in the Odober, 2002, Area Challenge. This problem presented 
fdaders witli a rectanguktr grid tliat was to he aivcred with reaanglcs of 
.specified areas. Cells in tlie grid were either empty or contained an 
integer Nonempty cells were to he c overed By a rectangle wirh an area 
ecjual to tlie value in tlie cell. Each cell luid to lx covered by one and 
only one rectangle. 'l!ie Challenge wa.s to cover the grid w ith rect*mgles 
sati.sfying the area constniints as quickly os possible. 

Jonny's solution is very' wdl comEuented, and I will only go over 
the highlights of liis strategy. Jonny calls the nonzero cells in the grid 
Anchoi's. Each /Vnchoi- has associated with it a numlx^r of Shapes, or 
rectangles that can legally cover thai Anc hor. One key icy the sfx-cd of 
jonny’s solution seems lo lx- the iteration of .stcqis 1 and 2 descTilxd in 
his commenttry. HLs solution calaiiates the uiterseciion of all Shajxs that 
c:an ctyvereac li Anchor. Since the rectangle covering an Anchor must 
contain all of tlie cells in tills intersection, any Slta[X covering ancjther 
Anchor cannot include a ceD in thus interseilioii. By iteratively calculating 
the Anc hor interseciioas, elimtnaiiiig Shape's thin vioiate the imerseclion 
ccjiistrainl, and iIilis cniaiging tlie inlersiection for the Anchor iissodaled 
witli the eliminated Shape, jonny reduces the .size of tlie search needed 
10 resolve the remaining ambiguities. 

Alan Mail employs :t recursive approach tiiai caclies a list of legal 
rectangles with a given cell as the to|>leli conxT of the lectingle. His 
soluiion was about one-thiid slower than tlie winning entry. Ernst 
Munler u.sed an e.xhauslive search, and Tom Saxton Listd a recursive 
approach. Ikth Ernst and Tom provided interesting optional gra[>hical 
displays (not active during limed tests) of the pn>gR^.s of their .solutions, 

Hie table Ixlow lists, For each of the solutions submitted, the 
execution time in seconds required to solve my set of lest cases. As 
usual, the numlx*r in p;irenthese.s after the entnint's name Is the total 
muni XT of Challenge poinls earned in all C’Jiallenges prior tc5 this one* 


Name 

lime 

La n gu age 


(sees) 


Jonny Taylor (90) 

0,175 

C++ 

Alan Hart (59) 

0.232 

C++ 

Ernst Munte232r (902) 

9.9W 

C++ 

Tom Saxton (230) 

4784.882 

C++ 


Top CoNPESTAiVTS »•. 

Normally, in this .spot would list the contestants who liad 
accumulated 20 or more points during the past two years. Tliis Ixing my 
last Challenge column. I thought 1 would list eveiyone who had j>hiced 
first, .secTHid, or third in any Challenge since the column started Ixick in 


1992. The table lists the total number of points earned since the 
Ixginning of tlie Cfiallenge, with 2D txiinLs Ixing aw'aidcd for each win, 
10 for eadi 2^^ place finish, and 7/4/2 points for etrch 3^^^ and 
place finish, respectively. iVly thanks to everyone who has 
participated over the years, and aingraiulaiions to llio.se wtio have 
earned a win, I hojie you have enjoyed participating as much as I liave 
enpyed running the Challenge. 


Rank 

Name Points (Tirtal) 

Wins 

2nd 

3rd 

1. 

Munter, Ernst 

909 

30 

23 

5 

2. 

Saxton, Tom 

234 

7 

5 

4 

3. 

Boonstra, Bob 

176 

6^ 

2 

4 

4. 

Boring, Randy 

144 

3 

2 

6 

5. 

Gregg, Xan 

140 

5 

1 

2 

6. 

Rieken, Willeke 

134 

4 

3 

2 

7. 

Sienger, AiJen 

118 

1 

4 

3 

8. 

Mallett, Jeff 

114 

3 

4 

2 

9. 

Taylor, Jonathan 

no 

4 

1 

2 

to. 

Maurei; Sebastian 

lOB 

3 

3 

2 

11. 

Karsh, Bill 

90 

3 

1 

2 

12. 

l.arsson, Gustav 

87 

4 

0 

1 

13. 

j lart, Alan 

69 

1 

3 

1 

14. 

Lewis, Peter 

67 

2 

1 

0 

15. 

NicTolle, Ludovic 

62 

1 

1 

4 

16. 

Shearer, Rob 62 

'l ~ 

”o 

4 ' 

17. 

Cooper, Greg 

61 

1 

2 

3 

IH. 

Net>sund, Ronald 

57 

2 

1 

1 

19. 

Cults, Kevin 

57 

0 

3 

1 

20. 

Riha, Stepan 

51 

1 

2 

1 

21. 

Wihlborg, Claes 

49 

2 

0 

1 

22. 

Gt>ebel, James 

49 

2 

0 

0 

23. 

Murphy, 2 \CC 

44 

1 

2 

0 

24. 

Ileitlicock, JG 

43 

0 

3 

1 

25. 

Kasparian, Raffi 

42 

2 

0 

0 

26. 

Vineyard. Jeremy 

42 

2 

0 

0 

27. 

Lengyei, Kric 

40 

2 

0 

0 

28. 

Darrah, Dave 

31 

i 

0 

0 

29. 

Day, Mark 

30 

1 

1 

0 

.30. 

Landry, Larry 

29 

1 

0 

1 

31. 

Schotsman. Jan 

28 

0 

1 

2 

32, 

Ikith. Gary 

28 

1 

0 

0 

33. 

CootKT, 'Pony 

27 

1 

0 

1 

34. 

Slezak, Ken 

26 

0 

2 

0 

.35. 

Sadetsky, Gregory 

24 

0 

2 

0 

36. 

Anton lew icz, Andy 

24 

1 

0 

0 

.37. 

Elwerlowski, Tom 

24 

1 

0 

0 

38. 

Noll, Robert 

24 

1 

0 

0 

39. 

Uindsloen, Rohm 

22 

1 

0 

0 

40. 

Jones, Dennis 

22 

0 

2 

0 

41. 

Lee, Johnny 

22 

1 

0 

Q 

42. 

Picao, Miguel (^ruz 

21 

0 

1 

1 

43. 

Truskier, Peter 

20 

1 

0 

0 

44. 

Anderson, Troy 

20 

1 

0 

0 

45. 

Brown, Jorg 

20 

0 

2 

0 

46. 

Brown, Pat 

20 

1 

0 

0 

47. 

Burgoyne, Nick 

20 

1 

0 

0 

48. 

Galway, Will 

20 

1 

0 

0 
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Rank 

Name Points (Total) 

Wins 

2nd 

3rd 

49. 

Higgins, Charies 

20 

1 

0 

0 

50. 

Hostetrer, Mat 

20 

1 

0 

0 

51. 

LsracLson, Sieve 

20 

1 

0 

0 

52. 

Uindwehec Greg 

20 

1 

0 

n 

‘>5. 

Pinkemn, Tom 

20 

1 

0 

0 

54. 

Sluder, Thoims 

20 

1 

0 

0 

55, 

Duvis, Gerry 

19 

0 

1 

I 

56. 

Nevartl, John 

19 

0 

1 

1 

57. 

Lloyd, Jim 

18 

0 

0 

1 

58. 

Sdieck, Andy 

17 

0 

1 

i 

59. 

Glint Intm, Rrk: 

15 

0 

1 

0 

60, 

O’Caiinor, Turloiigh 

14 

0 

0 

2 

61. 

Downs, Anebew 

12 

0 

1 

0 

62. 

Hansglefec Hric 

J1 

0 

0 

1 

63. 

Desch, Noah 

10 

0 

1 

6 

64. 

ILirnl-uin, liob 

K) 

u 

1 

0 

65. 

Biolsi, David 

10 

0 

1 

0 

66, 

Braginsky, Leonid 

10 

0 

1 

0 

67. 

Duga, Brady 

10 

0 

1 

0 

68. 

Dizekas, Miklos 

10 

0 

1 

0 

69. 

Flowers, Sue 

10 

0 

1 

0 

70. 

Heweii, Kevin 

10 

0 

1 

0 

71. 

lloflimn, Paul 

10 

0 

1 

0 

72. 

McA'Nuity, Peter 

10 

0 

1 

“0 

73- 

McKaskle, Greg 

10 

0 

1 

0 

74. 

Negro. Jay 

10 

0 

1 

0 

75. 

Panchenko, Michael 

10 

0 

0 

0 

76, 

SelengLit, Jared 

10 

0 

1 

0 

77. 

Sniiili, Brad 

m 

0 

1 

0 

78. 

Srroui, joe 

10 

0 

1 

0 

79. 

Varilly, Patrick 

10 

0 

1 

0 

80. 

Waylonis, Dan 

10 

0 

1 

0 

81. 

Webb, Russ 

10 

0 

1 

0 

82. 

Zick, Aaron 

10 

0 

1 

0 

83. 

Zimmerman, Jordan 

10 

0 

1 

0 

84. 

Warner, George 

8 

0 

0 

0 

85. 

Bumgaidner, Jim 

8 

0 

0 

0 

86. 

Le,sliner, Will 

7 

0 

0 

1 

87, 

Carew, Devon 

7 

0 

0 

1 

88. 

Coie, Robert 

7 

0 

0 

1 

89. 

Franklin, Ken 

7 

0 

0 

1 

90. 

Gogolin, Tim 

7 

0 

0 

1 

91. 

llala, Ladislav 

7 

0 

0 

1 

92. 

Krugler, Ken 

7 

0 

0 

1 

93. 

Manjoiirides, Scon 

7 

0 

0 

1 

94. 

Miller, Mike 

7 

0 

0 

1 

95. 

Nebinger, Dave 

7 

0 

0 

1 

96. 

Parker, Richard 

7 

0 

0 

1 

97. 

Phillips, Christopher 

7 

0 

0 

1 

98. 

Pomakis, Keith 

7 

0 

0 

1 

99. 

RufcT, Ru.ss 

7 

0 

0 

1 

100. 

Sdilack, Jolin 

7 

0 

0 

“ f 

101. 

Schroder, Dlf 

7 

0 

0 

1 

102. 

Slaw, Michael 

7 

0 

0 

1 

103. 

Widyatama, Yudhi 

7 

0 

0 

1 


Here is Joiuiy’s winnbig solution to the Area Challenge. 

Areaxp 

Copyright © 2002 
Jonny Taylor 

#Include <5itrSn&.h> 
iKnclude 

i/iticiude^ <stdio.h> 

#lnclude ”Area,h" 


nic stnitc!gy I havt used requires three main data siruetures' 

Anchors Represent an item in the cellsj] array which initially contained a 
Non 7 <Ttt niimlxT. Each Anchor has associated wiili it a (potentially 
large) nijmber of... 

Sliaf>cs Keprcseni the position of a Rctangic of the appropriate area which 
Overlaps its pa-ni Anehcsr/iHil doesn't overlaji any ccU.s n sliouldji'i 
do (such as Ollier Anchors) nitre is one Jilia|>c for every legal 
a'ctanglc covering every Anchor. A Skipc is "placed " when 1 know it 
is the only shape that can overlap its Anchor without catLsing fatal 
problems else where in the grid. 

Cells "llH're is one MvCell STnanure for t^acb cell in the prt>hlem.T!ie>' tnick 
The mimbcr of Shapes that overlap them, ami have the had of a 
luiked list which iiicluiles every such overlapping Skipe/niis is 
cAjK-nsive to maiiuain, but is crucial to the strategy T use. 
iTiere is also a global list which is used once all Sltai^es liavc Ix-en 
gencTated WtienevcT the mimlTcr of Sliaites overlapiMig a cell dro|>s to 
h tlie Cell is added to this list. This is a quick way of finding sudi 
Cells when performing step 3 of the algorithm. Without this list, 
ovcntll tTteciition time inc incases by a fat!tor of nearly B (lor the test 
cases pfovidetl). 
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I For ciiroli Hnt'hor in turn, 1 discovt-r |>o!jSiblc shaped 1 do NCTF alksott' a 

structurc, though - that b very time- and memory in tensive. Instead J keep traek of 
tile rectangle of ecUs vvhicJi b ovtTlapiJtd by iVLL of the possiUk shapes. I know 
Uiat kyr other anchors thca- b no point considering shapes which overlap thtM^e 
ceUs. 


struct KyColl: 
struct ShapeLlstltetti; 

^f/define kHemPooiSize 10000000 
^define kNumMemPools 100 


2. Now 1 know these neoangles, 1 go back titrough the ancliors ft>nsidcrin:g which 
shapes art' still possible Htjpefully this wilt inert^st- the common rectangle still 
ftmhen rcdtRing the number of possible shapes for the other anchors, and so on, 1 
rcpctit this phase until ihca’ is no significant reduction in the number of possible 
Sliajx's. 


enum 

I 

kRyi1dCommonRcct = 1. 
kRo f 1 ncGomnionRoc t * 
keenerateShapes 


5. Now 1 actualk generaic the Shape smictiires and link them in to the cells which 
they overlap 

A. With the Shapt^ siAirtiireJi ea^ated, it is |Hissible to finish off step 2 more efficently. 
Now I maintain a list of all Anchors wh<ise common ixxtangle may have l>ccn 
altered. I work through the list and reject any shapes Iwrlunging to O'i IM Anchors 
wliich overlap the new conunon rectangle, (note that tliose Aiiclioni must ilitn l>e 
added to tlie Ibl), When llic list kxomes empty, I know^ that 1 have obtained the 
optimal common rectangles Ibr cacJi AncJior, 

5. At the same Lime, I maintain a list of those cells which only 4>nc Shape overlaps. 
Whenever a cell is added to that ILst, 1 can "'place'* that sha|>t‘ (which may cause 
other cclls/anchors to Ix' addled to the adcvani lists for steps 4 and ‘i, 

6. Next. 1 cxtHdincni with placing cadi ixjssiblc Shape in turn, and do any step i 
prtxxstiing lliat lliis genenites. During this we may etid up wadi a cell that cannot lie 
covered by any Shape. If thal is the caM;,l abject the original Shape that I was 
experimenting with.lliis sLige b extremely time<onsuming. In some eases it cas> 
cause rite execution time to dtiuhle. However, it is the only way of solving srime 
large problems within a sensihlc amount of time - in one cstsc it reduceti the 
execution time from ixing miwhca- noir a sotofion aIttT 30 minutes to an execution 
time of Liboui one minute. 

7. Hventually we will be unable to place any more shapes in this way. T then R'ctird 
the curreni state, eluHise an .Vnehtir. and work st slematically through all pos,sible 
Shapes that can still cover it, and repeat stage S. II I find a cell that cannot be 
covered by any Shape, I know there niusi have been a bad choice made earlier We 
restore the state that we just ret tih:led,jiiHl move on to try ibe next p(is.sihle Shaptv 


niere arc two limiting faetors to this algorithm.Tlie first is memory, E;ich shapt.' that 
we allocate memory^ for requires jtisL tjver 12 ^ <area> bytes. It appears thal the tciUd 
area of shapes allocated only grows slowh relativ e to the total area of the Ixwrd. 
Taking into aeeonni the addiltonal siorage retiutretf I wouki therefiw expect to 
require a total of around 4(1 * <area> bytes of stomge - i,e. 20 limes the si^e of I he 
input airay-Tliis seems a fairly reasonable requiiement, nuiking an bOOxWOO pniblem 
solvable, and A 2(10x200 proldcm very praeiicti! 

The tJEhcr problem is the complexity of the problem layout. ,My code deals with Lite 
test eases provided very quickly. I alw^ iried making bigger text eseses by using the 
original test cases as tiles on a 4x4 grid, making a test ease Ifi times as big. It handles 
the largt‘.st case (8(Hlx(ilKl) in around a secoml (tlepcnding on the test machine), 1 then 
tried sealing the original tesi cases up by a factor of 2 (so thal all recumgles have 4 
times the art'a), Unforiiinately it fails to get anywhere near witving some of the larger 
test eases in a reasonable amount of time.Tliert are large area.s where the conumm 
renangles only txivr'r the anchor cells ihemselves, leaving far tcH) niuch work m Ix' 
done in stage 6 of the algorilhnt 


void HexlPool(void): 

Boolean DoAutnmatiePlacements(void): 
void P^u^leShape^^(void): 

Boolean rtocossCelIhlst(void): 

long PartitioiiSort(Anchor ‘unehorList[], long first, long last); 
void DoQulckSort(Anchor *anchorList [J , long first, long last); 


Anchor *gAnchors; 

MyCell *myCelIs; 

long •eallsCovered: 

long •LifitKInScanl ine. *firnr.XTnScanl f ne : 

long gShapeGennrarionPhase; 

long gGridWidih, gGr id Heigh L. gNuitiAnchors; 


MyCell ^gCellList; 

An c h 0 r * g C oiara o nRec t Li s t: 

ShapeListltem “gCurrentGarbageList: 

Boolean gAddToCellList; 

Boolean gFalledFlag, gAhortOnFatlure = faloo: 

sLaLie char ‘poolPtts [kNujaMeitiFools] ; 

static char *gMemPgol = NULL; 

static long gCurrentKemPoolNum ^ 1: 

tfdefitt© CELL_C0VERED(X. Y) (cellsCovered|( (Y) * gGridWidth + (K)) 
» & (1 « (((Y) ^ gGrldWidth + (X)) h Ox IF)}) 

iMeflUG f5HT_{)KLT._C0VKRRT)(X. Y) [coll sCovorod [ [ (YJ ‘ 
gGtidWidth T (X)) >> 5] 1- (1 « ({(¥1 * gGridWidth + (X)) & 

0x1F})) 

^define SET_CELL_IJNa)VERED(X. YJ {cellsCovered 1 ((¥) " 
gCridWidth + (X)) >> 5] (1 << t((Y) * gGridWidth + U)) b 

OxlF))) 

//define MY CELL(X. Y) (myCelXa f (Y) ‘ gGridWidth i (X)1) 
//define CELL(X. Y) (cellfiKY) * gGridWidth + (X)]) 


iullre long MAX(long a. long h) 

I 

long tottip = b - a; 

ASSERT (b - (teiap b (temp >> 31)) = ((a > b) ? a ; b)): 

return[b ' [temp 6 (temp >> 31))); 

I 

inline long HtNdong a. long b) 

I 

long temp ^ a h; 

A,SSRRT(h + (temp b (temp » 31) 1 ™ t (a > b) ? b ; a)): 

teLurri(h + (temp b (Lecip >> 31))): 


Opltmkaikyns: 

Memory' (XHiling is u small perihrnianee gain 

(iarhage lists (.see Anchor:TfyAlLShapes) speed up ihe code by siweml times 
Maimaining the fists gCkdlList ami gt'^ommonUreiUst Snive a lot of unnecess;in 
st';inomp thnmgh iimiys, and speed up the hkW by u factor of 10! 

Any opiimi/aimn which reduces (lie numIxT of Shapes ihat we metl to deal with will 
have a significam effect. In particular, the cummoiiHect prtxessing st^metimes takes 
quite a few passes tor itie effeos of a elianpe to prtipagate aeto.ss itie grid. Because 
this processing is cut short, more .shapes are generated thim is necessary 
V 


/Mlcfine DEBUGGING 
//irdef DEBUGGING 

#define ASSERT(CONDITION) do I 

DebuggerO: exitfO): I I whilefO) 
#elsG 

//define ASSERT (CONDITION) do I 

//end If 


if (I(CONDITION)) I 
I whflefO) 


struct Shape: 
struct Anchor; 


//define MAXIMUE(A. B) (A) 'HAX{(A). (B)): 

^define MINIMIZE(A, B) (A) =MIN((A), (B)); 

void Next Pool(void) 
f 

// MtwiMin to ihe fiexi memory piwd for allocaiion of Shape stniciiirt'S 
gCurrentMemPoolNum-H'; 

If (gCurrentMetnPooiNoiti == kNutnHemPools) 

DsbugStr("\pNeed more pools"): 

// Check if the piH>l needs alkxating or not. 1 do not boiltt r releasing the (xk)1s :ifier 
// every call to Area,! do noi see this a.s ^itrirth a memory Irak, since multiple calk 
// tijAn"! will not tr suh in any nuirc menrory being allocated 
if (pnolPtrs[gCurrentMemPoolNumJ = NULL) 

pOOiPtrs [gCurrentMetnFoolNuntJ - (new char [kMeitiPoolSize]): 

gHemPnol = poolPtrs[gCurrentMGmPoo]Nuffl] ; 
if (gMemPool — HULL) 

DchugStr C’VpOut of moaiory"): 
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stay In Control Wherever You Go. 



For more than a decade, Timbuktu Pro and netOctopus 
have been the leading remote control, file transfer and 
systems administration applications for the Mac OS. 








Here 


Now, both of these indispensable tools 
are updated to take full advantage of the 
world's most advanced operating system. 
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Windows XP Ready 


Timbuktu Pro 

Whether you're at home or at work, Timbuktu Pro allows you to operate distant 
computers as if you were sitting in front of them, transfer files or folders quickly 
and easily, and communicate by instant message, text chat, or voice intercom. 
http://www.timbuktupro.com 


netOctopus 

Intuitive and powerful, netOctopus can manage a network of ten or 10,000 
computers. Inventory computers, software and devices on your network; distribute 
software; configure remote computers; and create custom reports on the fly. 
http: / / www.netoctopus.con) 

Learn more, try it, or buy it online. Call us at 1-800-485-5741. 



timbuktu® * netOctopus® 


netupia 






























struct ShapeLifftltem 
1 

Shape ’theShapei 

Shap eLi B11 tflsi * next i 

ShapeLlstlteia *prevj 

ShapGlJst1 Lem(void); 

void Iiiit (void) 

( 

theShape Wit; 
next * this: 
prev = this; 

1 

void AddTo(Shape 'parent* ShapeListltem ‘listHead): 
void Remove (void) i 

Boolean InList(void) const ( return{next t“ this): \ 

1 ; 


struct HyCol] 

long overlapCouni: 

ShapeLiaiiteis shapeLlstBead; 

HyCell ‘next* 'prev; 

Boolean inList; 

KyCell(void): 

void Mils: tBcCove rod By (lung index. Anchor 'coveringAnchot): 
void Rcr&oveFroittiiead (void): 

void Increment Over la pCountC void) t overlapCoiint++; I 

void AddToLiat (void); 

void OecrnraeMiOvOflapGounL(vold) 

ASSERTCoverlapCount > 0): 
overlapCount*-: 
if CoverlapCount 1) 

AddToListO : 



struct Shape 

I 

Anchor 'itsAnchor; 

ShapeListlteni anchorLlKtlteci. garhageUstitew: 

Shape •nextOfAllForAnchor; 

long top* left; 

long width* height; 

void Init(long inUft* long InTcp. long InWidth, 
long inHeight* Anchor 'inAnchor); 
void Reject (void): 
void Reinstate(void); 
void DoDecreaent(void): 

ShapeListltem cellListltemsI] ; 

h 

struct Anchor 
[ 

long anchorX, anchorY* area* 

long nuniShapea, oneRecordSixe; 

Rect coamioniect, oldCoramunRect; 

ShapeListltem shapeLiatBead; 

Boolean placed, InCommonRectList: 

Anchor *next: 

Shape 'firstOfAilShapes: 

Anchor * nextInCoffimonRectList; 

Anchordoirg ioX* long inV, long inArea* Anchor ‘inWext): 
void GenerateShapesCvoid): 
void UpdateCawmonRcct(vuid); 

void GenerateShapesWiLhlifidthilong width, long firatY, 
long lastY): 

void Place (void) I ASSERT (numShapes “1); 

Place(shapeListHead.next->theShapeJ; 1 
void Place(Shape 'theShape); 


Boolean TryAllShapes(void); 

static int CoapareAnchorsBySiae(const void *al, 
const void *32): 


M^iJcll 

MyCel1:;HyCelltvoid) 

f 

overlapCount - 0; 
next ” prev = NITLL; 
inList - faise; 


void MyCell:;MiintBeCovercdBy(long index* Anchor *coveringAnchor) 

// Called when we know thsn the cell can only be covered by ^Jiape b;iMxl on the 
// iipedfiol anchor 

// (Lc, the cell is mduded in die itndH^r's cummunllect 

ceilsCovered[index >) 5] |“ (I « (Index A OxlF)]; 

//Any shapcjv that (>vcriap this cell whkh arc not b:i*icd on tills andiOT can he 
// rejected 

for (ShapeListitein •shapeltem “ shapeLifltHead*next: 
shape It eiB->theShape !- NULL; ) 

I 

ShapeLlEtltein'nextShapeltom = ahapoTtoiti )ricxt; 
if (shapeTteDi->theShapo->itsAnchor 1“ coveringAnchor) 

shapeltcw >lhcShape >Reject{); 

if (Ishapelteni >theSbape‘>itsAnchor->inCottflioaRectLiEt) 

I 

//Add the andior to die list of ones whose comitKinReci needs updating 
shape! tern- >t heShapo - >itsAnchor - >nexr rnCaaniionRcct List = 
gCommonRectUst; 

gCoumjonRoctLlst * shapeltcm >iheShape >itsAnchor: 
gComwnnRectLiai >itiCoiiraioriHecLLiiJt = true; 

I 

i 

shapeltem = nextShapeltem: 

1 

I 

void HyCell;:ReraoveFromHoad(void) 

f 

// Heniovx' this cdl from the hod of gtlcUList 
ASSERT(InList); 

ASSERT(prev = NULL); 
if (next != NULL) 
next-yprev " HULL; 
gCellList = next: 

next - NXILL; 
prev - NULL: 
inList = false: 


void HyCell::AddToLlst (void) 

I 

//Atkl this cell to the list of oncfs which only have one Sliai>c overlapping them 
If ((gArldToCollListj 
(IInList)) 

I 

ASSERT(next =- NULL); 

ASSERT(prev — NULL): 

ASSERKgCellLlst I- this); 

next ■ gCelll.ist; 
if (next 1= NULL) 
next >prev = ttiis; 
prev = HULL; 
gCellList = this; 
inList ” true; 


// Setting this aig will save m from iloirtg unncccssarj- work when we have atrcady 
// grit a cell which cannoi be covercti by any Shape at all 
if (overlapCount ^ 0) 
gFailedflag = true; 
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breaJi: 


SlupcListltcm 

ShappLifitTf^-ra; :ShspeListIteig£voidJ 

I 

thtiSJispe = NULL; 
next “ this: 
prev " this; 


void ShapeLietItera:;AtldT 0 (Shape 'parent* ShapeListltem ‘listHead) 
I 

ASSEftT(llnUst(n; 

theShape = parent* 

ShapeLiStItetii ’theNext = iistHead->nGKt; 

ne?tt “ theNext: 

listHead->next = this: 

prev ” liKtHesd; 

thoNoxt >prnv - this; 


void ShspeListIterar:Remove(void) 

I 

ASSERTtInListf)): 

ShapeListItera 'theNext ^ next: 
ShapeListTtem *r.hePrev ” prev: 
ihePrev >ncxT " theNext: 
theNext >prev ihePrev; 
next = this; 


Shape 

void Shape::Init(long inleft* lonR inTop* long inWidth* long 
InHoight, Anchoi: •inAnchor) 

I 

long i ^ 0: 

left “ iiiLeft: 
top “ inTop: 
width * InWidth: 
height - InHeight: 
lT^5Anohor InAnchor: 

nnxiOfA11ForAnchor ^ inAnchor-^firstOfAllShapea: 
inAnchor )firBtOfAll Shapes • thlfj: 
anchorLlaLlLem.InitO: 
garbageListltem.initO : 

for £i ^ width * height - 1; i >= 0 ; i-) 
cellLietItemsfi] .InitO : 

// Link m its parent anchor 
Reinstate!); 


void Shape::Reject(void) 

t 

// Don i btnlicr doing Um tf iliis sliapc tayout liad aheady lx^cn fonrKl noc to worit 
if (gAbortOnFailtire &4 gFailedFlag) 
return; 

// Remove thb shape from every cell that h is linked to.Lcwp is unn^led fur slight 
// performance incn.'aiX: 

for (long y = top* i = 0: y < lop + height: y++) 

! 

MyCell 'theCell: 
long x; 

for {x = left. theCell “ &NY GELLCx. y); 

X C left L width; 
x^* i-ht, theCell-H-} 


theCeil ->DecreiaentOverlapCount (); 
cellListlteais [IJ . Remove t): 

xt+; iff; theCell+t; 
if (x = left t width) 
break: 

theCeil >De{:remeiitOverlnpCount f): 
cellLiatltera:;LiJ. Remove {): 

X++; i++; theCell++: 
if (x = left + width) 


theCel1-)Decremen tOver1apCount C}: 
ceiiLiatItemslij .HemoveC); 

I 

] 

// Remove it frtmi its owning Anchtir 
onchorLlSt Item. Remove(}: 

ASSERTtlisAnehor >nuifliShapo5 > D): 
itsAnchor ^nraSbapes : 

//Add it 10 Uic garliage ti-si 
if (gCurrentGarbagsList MULL) 

gafhageLintlteTC .AddToithls, gCurrentGarbageLiet): 


void Shape;; ReiiiijLate (void) 

I 

//'I'lUs shupe is m^w a valid possibiliry again 
// link to its parent anchor 

anchorListItem.AddTo(this* &itsAnchor‘>shapeListHead); 

I rs Anchor ^ >TnimShapes+t: 
iIsAnchor)placed = falxe; 

// link tnuj the cells which ii tjverlaps 

for (long y = top* i - 0: y < Lop + height; y++) 

I 

HyCell 'theCell: 
long XI 

for £x = left* theCeil - &My_CELL{x* y): 

K C left 4 width; 
x+4* 14+, theCol14+) 

I 

theCeil->Inc reraentOverlopCoun L t): 

cellListlierasUJ ♦AddTo(this, fetheCell >shapeLlflLHead) * 
f 
I 

I 


audio recording • editing • effects 


Felt Tip 

Sound Studio 

2.1 



1 ■ 1 

1 ► 1 

1 II 1 

l| Stnp 1 

1 1 

1 Pause 1 



FELT TIP SOFTWARE pTtswu > MAC OS X ntplistlon "SOUND STUDIO" 
ivaibbte on CD-ROM 4IKI» 1 WEB DOWNLOAD 
9te4 by KAGI written by LUCIUS KWOX 
esooSfilillnSoftmn.Aii (ijnHimrKd 


www.felttip.com/s$ 


Dkcfaihkh 2002 • MAcTrKCii 
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Anchor 


thelndex"*: 


Anchor:: Anchor (lung inX* Igrtg irrT, long InArea* Anchor 

MnNext) 

t 

anchorX “ InX: 
anchorY “ itiYr 
area =■ inArea: 
next * inNext* 
niinShapes ** 0 i 
placed ™ falae; 

gKmBAnchurn++ j 

flrstOfAllShapea ® NULL: 
inConnnonRectList - false: 

SET,CELL„COVERED(enchorX. anchorY); 

oneRecordSize * (siseof(Shape] + area * 
aizeof(ShapeLlstltem)) + k; 

orifiRecordSize “ oncRecordSize % At 


void Anchor:;GenerateShapes(void) 

long firstX* firetY. UatX. lastY. x. y: 

if (gShapeGenerationPhane !“ kBuildCoiwnonRect) 

I 

// Wc need [0 tmmiirk ihc celb in conimonRcct whiJc tn ihis Tuncikin 
for Cy “ coimonKect. top: y coissionRect * bottom: y++) 
for (x = conmonRect»iett: x <“ commonReet.right; x+1) 

long index “ y * gGridWidth i x; 

cellsCovered[index >> 5] --(1 « (index & OxlF)): 

1 

I 

SotRect(€ico«[UonRect, 0. 0, 12/b/* mhf)i 

// Find the njin/inax y [Xisiiiion ft^r shaix^ 
firatY = MAX CanehorY area + i* OJ: 
for (y anchorY - 1: y >- firstY: y- J 
if (CELL COVERED(anchorrX, yj) 

I 

firstY ^ y + Ij 

break; 

) 

lastY HlN(anchorY + area* gCridHeight) ^ 1; 
for (y “ anchorY + 1: y <* ia^tY: y++) 
if (CELLSCOVERED(anchorX, y)) 

last? = y 1; 

break: 

I 

// Scan out front ihis centre line row f»)' row, oht:itnjng :i M.fjcs of cixialLnaics 

// defintng ojts^'rx arru rrnircd m ilic andior ccJJ - those cells whkli cm be 

// occupied by x sliape overlapping ific andx»rrclJ 

firstX ^ MAX(0, anchorX area + ij: 

lastX * KIN(gGridWidth. anchorX + area] 1; 

for (y “ anchorY: y FirstT: y } 

//To sjK'cd this liMtp tt]>, J avoid rt'ItJjiding Lrll!i<k>vcrrd when wc aa- Tcidkig 
// front the sanu^ long srvend limo in succession 
mnsigned long theMaak ^ 

(1 « ((y * gGridWidth i anchorX ' IJ A Ox IF)): 
unsigned long theindex * (y * gGridWidth + anchorX - 1) >> 5; 
for (x anchorX ' 1: x firstX; x ) 

I 

If (cellsCovered itheindex] theMask) 

ASSERT{C£LL_COVER£D £x. yJ); 
else 

ASSERT(! Cm*^COVERED (x * y)): 

if (cellsCovered[thelndexl k theMask) 

I 

flrstX - R + 1; 
break: 

I 

theMask = theHask » 1; 
if (theMask =- 0) 

I 

theMask - 0x80000000: 


1 

I 

firsiXitiScatiiinely] - firstX: 

theHask = (1 « ((y * gGridWidth + anchorX + 1) i OxlF)): 
theIndex = (y * gGridWidth + anchorX + 1) » 5: 
for (x “ anchorX + 1: x <** lastX: xttj 
I 

If (cellsCovered ftheTnd^?x] & thcHask] 

ASSERT(CELL_COVKRED{x * y)}: 
else 

ASSERT (I GiilxL^COVERED (x, yJ): 

if (cellsCovered[thelndex] & theKask) 
f 

lastX = X - 1: 
break; 

) 

theMask = theMask 1: 
if (theMask — 0) 

( 

theMask = 0x00000001; 

thelndex++; 

I 

1 

lastXIjiScanline lyl = lastX: 

I 

flrstX ^ fltstXinScauline[anchorY]: 

InstX = lastXInScanline[anchorYj : 
for (y = anchorY + 1: y <*" lastY: y++) 

I 

Z/Thenr b no rca.vun nut to do the *ame cjptimizitjtm 2^ ibmr (aHirig thcM;eik 
// and thdnikx) 

//' T must have forgotten to do it 

for £x = anchorX 1; x >“ CirstX; x--) 

I 

if (CELLSCOVERED{x, y) 3 

f 

firstX * X + 1: 
break; 

1 

I 

firstXTnScanllne[yl " firstX: 

for (x - auciiorX + 1: x <■ lastX; x-H-) 

1 

if CCELL_COVERED(x* y)) 

I 

lastX = X - 1: 
break; 

I 

I 

1astXTiiSciinllne[y] = lastX: 


CenerateShapesWithWidthd , flrstY* iastY): 
if (area 1“ 1) 

GeneraueShapesWithUldtb(.irea, flrstY, UstY): 

// Nothing clc\'er hcif * just tiy^ :ill puiti^^thle widihs lu M:e if thq' rc^iult in an Integer 
// height 

for (long width ^ 2: width area / Z: widLh++) 

If ((area % width) = 0) 

GeneraneShapesWithWidth(width, flrstY* iastY); 

ASSERT((gShapeGenerationPhase !» kGenerataShapes) 11 {nuittShapes 

> 0 )]; 

if ((ntimShapes = 1) && 

(gShapeGeuet ationPhuse ” kCeneraLeSliapes]) 

1 

//nictc b f>nh one Niiajxf pt^^isiblc that €uvn> this :uicht>r,^ place It 

// immediatcli' 

Place(J; 

I 

else 

t 

// Fill in The anchor potnicr for iIk‘ cctLs that will be cfwcrtd by ever)" 

// pu^sjhlc !»hape 

// Note that llic riglit/lKHlom values for die rectangle give die Unit cell NtXI' 

// endosed 

for (y = commonRect.top: y <“ coaDaonRect.botto[i: ylf) 
for (x ” coMmonRect.left: x comwonRect*right; x-H-] 
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The Key is in Your Hands! 


Does your dongle do all this? 


Software Goes Online 

Electronic Software Distribution - safely protected by WIBU-KEY. 

Web Remote Programming 

Reprogram the WIBU-BOX hardware at the customer's site directly 
via the internet, 

Web Authentication 

Secure authentication via a two-way-encryption. 

Pay-Per-Use 

Usage dependent accounting. 

MacOS9&X 

WIBU-KEY supports Mac OS, Windows and heterogeneous networks. 

^ Yes? Then you are already using WIBU-KEY! 




^ No? Then order your Test Kit 

at 1 - 800 - 986-6578 

You will find more information at 
www.griftech.com 


eCRlFFlN 

^ TECHNOLOGIES 


USA, Canada: GnTftn LLC 

phone: (7SS) 8K-2070 ■ tan; (7S5} 832-B7S7 
emallt salesegriftech.com www.griftech-Com 


or visit our booth at... 

HCOMDEX 

Fall 2002 booth 821 


WmU-SYSTfMS AG 
76137 Karlsruhe, Germany 
VUmU-SVSTEMS USA, Inc 
Seattle, WA 98t01 
email: jnfo@wjbu.cofr 


UIBU 

SYSTEMS 


...and see our products 



WWW. wi bu .com 


T^t Kits al» available at: 

Ar 9 «ftt(na infoefatlclil^roLip com. AustraklasImon^.eckefieewrtbtr.C'Stri. B«lgilum wibueimpaki.bo, Croatia attfifsearieLh'r, Donmarlc ttaaVdanbfl dli. Egypt 
essfwwtVwtec.com * 3 , Finland lirtttjyteetirirebyie.coirt, France infoenwlfr. HongBry FfTfoemrsoft-hu. tBpan lnfo#sunc4rlB-co jp, Jondan. Labanftn 
starwitecyberia-net-lb'. Korea dt^InvnilwibucD.kr, Luxembourg wibu*lmpaktite. MetfMitwdt wibrJltimpakt be.roftugal dubftOdubH-pt. Syria 
diirsattecybBrlAJWtrlb!, Thailand pre«haOd]3tf-lh.com, UiPlad Kin^loni infcieirodawtirlk.corn, USA uilef#g(1ftiedi.eDm 















Ky_CEl,Lf^» y) .Mu5ftBcCoveredBy(y * gCrldWidth + Kh this): 


void Anchor:iGenerateShapesWithyidth (long width* long flrstyi 
long lastlT] 

I 

long X * y: 

long height area / width: 

// Now wc have generated the scanJines s^howing width eell'v arc free, generate the. 

// shnpcs Wc only need to confer the top and bottom ^anjine?» that ttach shape 

// overlaps, due to the convex naiurc of the area endowed by the scanlines 

firarY “ HAXCflrstY* anchorY - height + I): 

lastY - lastY - height + 1; 

laetY “ MiNdflfJtY, anchorY}: 

for (y “ firatY; y lasLY: y-H-) 

ASSERT (fir a ti(.lTiacaiiiiiie[Yj -1}; 

ASSERTClastXInScaniinetyJ I- -1): 

ASSERT(flrstXlnScanline[y + height ' l] I” 1); 
ASSERT(lastXInScanlinery + height - 1] }) \ 

longflratX " firstXTnScanllnely] * 

MAXIMTZECfJratX* MAX(firsiXlnScanlinely + height ‘ ll* 
anehorX width + 1)): 

long lafltX = lastXInScanlinefyl ; 

MIMIMIZEClastX. lastXInSeanlinefy + height 1]): 

IflstX = lastX ‘ width -t 1: 

MINIMIZEdantX. aitrhorX): 

if (firatX > lasiX} 
continue: 

// ICeei> iraek of iJie area wiiieli aU shapes overlap 
MAXIMlZE(commonRect * top, y): 

MINIMIZE(ccitnmonRect.bottom* y + height 1): 
MAXIMlZE(coramonRect,left. lastX): 

MINIMIZFilcnminoriiRoCL . fight i firetX + width - 1): 

if (gShapeCeneratlonPhase ^ kGenerateShapeE) 

// Create the S|y|K: at otds 

for (x * fitstX; k <= laatX: x++) 

( 

if i((char*)gHemPool) + oneRecordSize - 
(ebar')pooliHrsIgCurrentMemPoolNaml > 

kMeinPool Slue) 

I 

// Nifil nujrc meiiuir) 

NextPooiC): 

I 

((Shflpe*)gMeiiRool)‘>Tnlt fx* y* width* height, this); 
gHemPool oneReeoTdSiife: 

I 

I 


void Anchor::Place(Shape * shapeToPlaco) 

// Settle on a final pc^sition Ibr this anehor 
ASSBRTd placed): 
placed “ true; 

If (ntiniSliapei; > 1) 

I 

// Remme thv other sliapes for this anchor - they will not now be iistxl 
for (ShapeLlfitltein ‘EhapeTtem = EhapeLiatHead.next: 
shapelten ^theShape !- NULL: 1 

ShapeLtstItea *5extShapeIteiB = 3hapeltem-->next; 

If CshapelLem >theShape 1= shapeToFlace] 

shapelteiii->theShape->Reject (); 

shapeltem = nextShapeltem: 

I 

I 


ASSERT(nuwShapes 1 ): 

// Hit in the anebor pointer for tlie cells thit wilt be covered by the shape 
for (long y = shapeToPlace*>top: 

y < shapeToPlact^)top + ahapoToPlace ^height; y4+} 
for (long X = shapaToPlac^->left: 

X < shapeToP]acc>left + shapeToFlace->wldth; xt+) 

MyCell nheCcll « &H¥„CKLL(x* y): 

thoCell >Mu3tBeCoveredBy(y * gGridWidth + x, this): 


Boolean Anchor::TryAllShap€s(vold) 

I 

r ITihi function is called when all k^gical methods lisive bam tried. If just uses brute 
force. It tries placing alt ptJSSible shapes tbu wilj ctjver tJUs anchor one after 
the mhcr. It considers all the rcpeanissions of ]>lacing that shape (rcetirsmg via 
the call to DoAuiomaiicPJacements if necessary). The conclusifjn will either be 
that all cells could Ixr covered (success) tw that we Jailed - in which case we 
know tliat some previous placement that was made ransi haw been incorrect. 

If a given placement doesni work, we need to restore the tnitiai state so we can 
try the next placement. To speed this tip. we do not forget alxmi re|ecltd slwipes - 
we add them to the global gaihagc M, When restoring, we rcinsute any shapes 
in that garbage list. 

Note d^t 1 don't l>odia' to restiwr die celbCkwered httmap - that Is not needed by 
the lime we get to this stage 7 

ShnpoLiEtltoiiL‘oldCarbngoLj fit " gCurrontCarbageList: 
ShapeListltomlocalGarbagcList; 

MyCell •theColl; 

gCurrentCarbageList = frlocalGarbageLlst: 

//Work Umjugji all sliapes.The anchor keeps a list of alt shapes that are based 
// around it. Utifortunately the order of the list change's as shapes ore removed and 
// reinstated As a result, we can^t iterate through that list, and have to use the list of 
// all the shapes dtat weo' ever m'atetl for the anchor 
//This could be sptTtIt il up by removing from the list any sliapes that hove 
// DEFINITELY been rejected for good. 

for (Shape 'theShope = firstOfAllShapes: theShape l'^ NUI,r.: 
theShape “ theShflpe'>nexrOfAJIForAnrhor) 

I 

if f !theShape->anchorLigtTtcni. InList (1) 
continue: 

ASSKRTlgCellLlst = NULL); 

PlacettheShape): 

if (DoAutomatacPlaceaentnO) 
return(true); 

// FaUed - restore current state 

while (localGarbagcLJst.next frlocalCarbageLlstJ 

ShapcLisilLeni *theShapeXoReinstate * localGarbageList.neirt: 
theShapeToReinatate- >Reinove(): 
lheShapeToRein£tate->theShape‘>Relnfitate C): 


//AlthtJugh g<k;lil.Lst may not be empty, it sitoulil not contain any entries we 
// need to dn any work ftir 
while fgCellList 1= NULL) 

i 

theCell = gCellList: 

ASSERT(theCellOoveriapCount > 1); 
tbeCeli->RemoveFroinHead(); 

I 


// If wc get here then wc have tried and faiteil with every possUde sliapt to aivcr tlje 
// anchor. Reatrn feihtre 

gCurrcntGarbageList = uldGarbageList: 
return(false ); 


void Anchor:: UpdateConunonRect (void) 

I 

f Ihts function scans through oil the Anebof s Shapes to recalculate communRai. 
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Notti that iht* cyJL'i U) MusilkOjvetvdBy may c-jtll Reject for otitcr anchor s' 
sliapcs, causing thtwc anchors to require a call m this function.We don't call it 
immediately though.This would k^at! to enormous recursion and I think would 
result in more calls to this ftinctiem than arc sirkaly^ nct:cs.s;iry 7 

Rect newCoKinonRect ” 10, 0. 32/6/. 3276?): 

ASSERT(gCotnffionRectLiSt ^ this) : 

ASSRRTfinCoiBKonRentList ); 

gCommonRentliist = gCoraaionRectList-)nejttInCoiitin.onRe€tList t 
InCoraiiionRcciLifii =' falso: 

for (Shnpehistltem * shape1 Lem = shapeLislHcad.noxT: 

shapeIteJn-)theShape != MULL: ahapelLem = shapcIlEMii )nc!ct) 

I 

Shape *theShape = shapeIteEn->theShnpe: 

MAXTMTZEinowCojttmofvRoct Jftft* theShapeO left); 

MAXIMTZE^nowCoitimonRect-top. thoShapeOtop) : 

MINIMIZE{newLommonRec L. right f theShnpo !>lGfr + 
theShape->wldth 1): 

MINIMIZBCnewCoinmonRect. bottojn. theShnpe->top + 
theShape‘>height ' 1): 

] 

// I'or any cells included in new(kimmonRect but not in comnionReci, reject any 
// other shatK-s overbippint; 

//that cell* and murk Lhuit anchors Tor lEpdate. 
long X, y: 

for (y ^ newCommouRect .top: y < cotumonRect * top; y++) 

for (k newCiMMiionRect. ieft: x <=* newConroonKect, right: x’H) 
KV CELL(x, y).MustBeCoveredBy(y * gGridWldth t x, this): 
for (y "= commonRect .bottom 1 1: y <= nevComnonRect, bottom: jH-l-j 

for Cx “ nowCommonRect,1eft: x <= newCommonRect,right: x++3 

MY_CELL(x, y).MustRcCovoredBy{y * gflridWldth I x, this); 
for (x = fiewCommonRee L. left; x < cotnmonRcct. loft: X'H-) 
for (y = commouRect. top; y eoaunouKec L .boitotn; y++l 

My_CELL(x, y),MnstBeCoveredfly(y * gCridWidth + k. Lhis); 
for {x - commonRect.right + 1; x <= novLommonReet.right; x++) 
fur Cy = commotiRect. top: y coramonRect. bottom: y-H“) 

MY_CELL{x, y) *MiJst;BeCovcEedBy{y * gGridWidth + x, this): 
ccuFimonRcct nowConimonRect: 


inx Anchor: :GoinpareAnchQrsBySi(consL void *nl , const void 
f 

retutn((*(Anchor**)al)->area * (*(Anchor**)a2}->area); 

I 


t>( > AiiioniaLtcPIaceme nt .s 

Boolean DoAutomaticFlacemeiits (void) 

i 

// Starting from the CLtrtent dilate, make any placcmejnji that luivc to he juade 
//This means ehecking (or Cells that cmly one tmiaining sliape overlaps. 

// Note that there is no pcjint for checking separately for anchors that only 
// have one valid shape left' That Is covered by the (^ell condition, 
il (IProcessCellLlstO) 
return(false); 

// [f thea“ b an unplaced anchor, try each jxjssible shape that will cover it 
//Tie algorithm might be improved by processing the ajichors in a s|>ccific order 
for (Anchor *anchor = gAuchors: anchor 1= NULL: 

anchor ^ anchor)next) 

I 

if (tanehor >plaeed) 

return (anchor - >TtyAllShapej; ()) : 

I 

// If we get here then we liuvc solved the problem 
rcrurnjrrije): 


PruneShapc.s 

void PruTieSbapes(voidJ 

I 

/’ Thb function b very similar to Anchor:Try AllSliapes/nic differt Jice is that it 
doesn’t rccursc. 

Tlie simple cheeks done so tar haven i eliniinaied some of the sliapes nieie may 
be quite a few remaining which ttiontu actually be plated wiiljoui causing some 
cells to be uncoverable.iTib function ehmlnates th<jse shapes. It b by far tlie 
slowest routine in the algoritlim. In most small test cases it leads t(^ a longer 
rumiing time than if wc just skipped thb stage (in a ftw cases it nearly d(mbles 
it). However, in cases wliere there are large open expmises with lots of shapes 
that could cover tlienhtt b cmdril (witlitjui it no stjlution is found in a rtasrjrcihle 
amount of time). Since 1 can't be Mim spiitting such eases in advance, I am 
forced to call thb rxmtinc unctmditiotially V 
Shapcr.ttJtTtein‘olriCarhngeLlst = gCuE r ent Garb age Lis t: 

ShupoLlii L1L Giti loca 1 Ga rhagnl. I nt; 

Anchor ‘onehur; 

gCurrentGarbageList = ^localCarbageLiat: 

for (anchor = gAnchors; anchor != NULL; anchor ^ anchor-)nexi) 

I 

If (anchor->numShapes <= 1) 
conLinuO; 
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Get more out of your Machine 




BLUETOOTH ADAPTER for MAC OS X 


t/f 9 your CpH Pkwe « « Moifem 


Imagine jumping in a cab, opening your PowerBook and browsing the Internet. Your Internet 
connection is the cell phone, sHlI in your pocket and with no wires attached. Imagine synching 
your PDA to your office computer each day, even if you forget to take it out of your coat pocket. 



The Bluetooth adapter is a thumb sized device that plugs into your USB port and let's Mac 
X talk to other Bluetooth devices - like the HP 995c printer or Sony Ericsson T68 
phone. The Bluetooth USB Adapter is in stock, ready to ship, for only $49.95 


ceil 


To order or learn more, visit www.devdepotxom/bluetoofb 


THE NEW REALbask 

AnyoM <aa treate appSnthns for Mar A WimiowsI 


Building your applications is easier than you imogine. REALbasic is simply the easiest way to 
create your own stand olone applications for Mac OS 9, Mac OS X, even Windows. Professional 
developers will be amozed at the power and flexibility of the new 4.5 release. REALbosic Pro^s 
sophisticated version of Object-Oriented BASIC let's you quickly create database front ends, 
prototype new concepts in minutes, or build entire commercial applications. 

REALbosic is a power tool that's easy to use. Each window type, control, and menu is precom 
figured and instantly works as it should. The drag-ancTdrop Window Editor allows you to quickly 
ond easily create your application's Interface so you can focus on the important part - your creativity. 

To order or learn more, mif www.devdepotxam/realbasic 


Bluetooth is an open specification for short-range wireless connections between desktop and laptop 
computers, personal digital assistants, cellular phones, printers, scanners, digital cameras and home 
appliances. With Mac OS X, Bluetooth is now part of the Mac operating system. 














PUT A FIREWIRE CAMERA on YOUR POWERBOOK 

Includes free vkhe ceaferenckig seftwurel 

It's called Fire-i - a compact^ crystal clear, video camera that clips onto your PowerBook 
display or sits on your desktop, FireWire based, its blazing fast 400 Mbps rate (more 
than 30 times USB} and is ideal for video conferencing. Perfect for PowerBooks, the smart 
attachment clip, compact size and low power consumption makes it easy to use anywhere. 

Fire-i is natively supported by Jaguar (the latest Mac OS X) and runs on Mac OS 9 or 
above, tl includes free, easy to use software for video conferencing - the ideal way to 
stay in touch with students heading off to school, co-workers in the field, or family and 
friends. 



lb onder or learn more^ visif www-devt/epof-com/ffre-f 


USE AIRPORT with ANY USB NIAaNTOSH 




MocMIMm U$8 4 Av'w for MJ. I » 

\pple*s Airport technology (802,1 1 b) lets you connect computers to each other, to 
printers, or to the internet easily and without wires. It^s easy to install on 802.1 1 b 
outer to share interne! occess or printing and Apple's ArrPort pod is a great way 
o use dial-up services - but what do you do if your Mac doesn't hove AirPort 
upport? 

)evDepot is featuring the first USB AirPort (802.1 1 b) adopter for Macintosh. For only 
19 you can add AirPort support to your iMac or other USB Macintosh without opening 
he cose or installing any hardware ~ just plug it in and it works. 

To order or learn more, visit www.devdepoLcom/airport 


KNOW YOUR NETWORK 

CyherGauge skews you £» eeel'Hme kew yew uetwerk werksf 

Are you getting the bandwidth you're paying for? Micro outages and denial of service attacks 
can cost your business money, in some cases without you ever knowing the cause. 

CyberGauge is an essential network monitoring tool that monitors bandwidth usage by machines 
in your network. It can sense a denial-of-service attack before it gefs critical or micro outages 
that you never knew were disrupting your eCommerce systems - and eMail you whan it happens. 
If you're paying big money for internet connectivity, you should consider CyberGauge - it will 
quickly pay for itself. 

To order or learn more, visrf www.devdepotcom/cybergauge 


PO Box 5:200 • Westlake Village, CA • 91559-5300 Voice: 877-Oi:POi-NOW (877-357-6866) E-mail: orders©devdepoUCOm 

Outside I S/Canada: 805/49^4-9797 Fax: 805/494-9798 












//Wtirk fhroiigJi aU shapes,Tlic anchor keeps a list iif all shapes that are based 
// amund It. Dnfoftnnatdy the wider ol ihe chanj^ a^ shapes are removed arid 
// reinstated.As a result, we can't itemic ihniiigh that list, and have to use the list 
// of aJ! die sliafies that were ever created for die aochcir 
for CShape *theShape = anchor >firstOfAllShapes: 
theShape I- NUIX: 

thoShape ^ LheShape'>ne3n;0fAilForAnchor} 

I 

if ntheShapu-)anchorListlTeiB.ItiLlst ()) 
continue; 

ASSERT (gCeilList “ MLL); 

anchor')PlaceCtheShape); 

if {iPtoccRsCellUstO) 

I 

//This shape will cause contnidicikins, Reject it for gtKxl, 

theShape >ReJeetC): 

theShape-)gflrbageLigtItem.Remove(); 


// Hestwre current state 

while (localGarbageLlnt.next I- ^IgcalGarbageList) 

Shapel.iatTtow ‘theShapeToReinstate = 
localGarbagetiist .next; 

the S ha pe'fo Rei n state - > RecKov e (); 
theShapeToReinstate * >theShape->Relnstate(); 

1 

// Note tlmt unlike in Anchcif::TryAILSItape,s thtre mav' be genume work 
// to do with the cell-lLst, htfaicse wc may hare rejected ihc,Shupc for jsiwhI 
PfoceRnCcI IListO: 

I 

if (anchor->iiUBi$hapes 1) 
anchor‘>PlaceO : 

ProcessCeliiist (); 


gCurrentGarbagoMst = oldGarbageList; 


Prm“es!ifk'tlUsi 

Raolcan ProceseCellLiat(void) 

[ 

gAboctOnfallure = true; 
gFailedFIag - falno; 

while {gCelThisi \* HULL) 

I 

MyCel 1 "theCeil = gCenList; 

if (theCeU->overlapCount 0) 

I 

//Iliis itiund has &ikd because tlu^jell cannot bt‘ covered by any reniajnlng 
// Slopes 

gAhorrOnFailure = false: 
roturnffalfle}; 

1 

iheCel 1 >ReatoveFromHead 0 : 

If (theCeil-XoverlapCount > 1) 
continue; 

Shape •theShsne - theCell >shapGListHead,next->theShape; 
if (theShape >itflAnchor >piaced} 
continue; 

ASSKRT(thGCen ^ovetlapCount ^ 1): 

theShape'>ltaAnchor‘>PlacettlieShape); 
if (gFailedFIag “ true) 

I 

gAbortOnFallure false; 
return(false): 

J 

I 

gAbortOnFailute = false: 
return(true); 


IXitJukkSwrt 

void DoQuicJtSort(Anchor 'anchorlist[], long first, long last) 


if(firat < last) 

I 

longniid = PartitlonSortfanchorLlst, firsts last]; 
DoQulr.kSort (anchotList, firsts mid); 

HoQulckSori(anchorList, old + I, last): 

1 


f^rtitiottSort 

long PartltionSort(Anchor 'anchorUst (] ♦ long first, long last) 

long ireiitTndex = first: 

long il“flrsL i. 

jj=last+l; 

whilet1) 

t 

do Ijj-'T I while [ (anchorhist[jj] >area - 

anchorllsL Ilteailfsdex]' >area) > 0): 
do I il-H-; I while ((anchorLlst[iij‘>area ^ 

anchorlist litemlndex]->area) < 0) : 

if (H < ip 

Anchor 'temp = anchorListfil|: 
anchorList[ii] “ anchorLint[Jj]: 
anchorList[jjl = temp; 

1 

else 

1 

returnfjj); 
i 
I 

I 

Area 

void Area( 
shorT ’ceils. 

r index by [row“ reel Width + col| 7 
short tectWidth* 
short rectHeight. 

Ract yourRectsll 

) 

I 

long X. y: 

Anchor •anchor: 

Shape •theShape; 

Anchor '*anchorList: 

// InUialt/A' the memor\ pool if this b die firsi time we have bexm calkd 
if (gCurrentMemPoolNuiii “ Jj 
f 

for (long pool Index * 0; pooilndex < kNumHeiaPools; 
pooilndcx^l 

pooiPtrstpooIlndexJ * NULL; 

NextPooK): 

I 

myCeUs ^ new HyCell frectVldth ’ rectHeightl: 
if (myCells — NULL) 

DebugStr(®\pOiit of memory”): 

// Allocate a bitmap ii'idicaiiiig which cells :ire covered by a Sliape that htts been 
// placeii already 

ccUsCovered ^ new longKrectWidth ’ rectttelght) / + 1]; 

If (cellsCovered NULL) 

DebugStr["\p0ut fif memory"); 
merasetlcellsCovGred, 0* 

(4 ‘ ((reerWidrh • rectlleiglu) / 32 + 1))); 

lastXTnScanLine “ new longIrectHeight]: 
flrstXrnScanline “ new longirectHeightl; 
if (lastJCIuiscanline =“ NULL) 

DebugStr(*\pOut of memary"); 
if (firstXInScanline = NULL) 

DebugStrC’*\pOut of meraory"); 

gGrldWldth ^ reciWidth: 
gGrldfielght = rectUeight; 
gCurrentGarhageList = NULL; 
gAnchors = NULL; 
gNumAnchors = 0; 
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gAddToCellLlst - false: 
gCcllLlst « NULL; 
gCcnmoriRcctliist " MULL: 

anchorList “ new Anchor* [roctWidth * rectHeightl: 

If (anchorList “ NULL) 

DebuftStrt"\pOut of memory*); 

Tong 1 “ 0; 

// Create the Anctn^rs 
for (x = 0: x < rectWldth; xi 
for (y * 0; y < rcctKcighti y++) 
if (CELLtx, y] !” OS 
I 

anchorLlflt[iJ “ gAnchora = 

new Anchor(x, y, CELKx. y). ^Anchors); 

If (anchorList[il — NULL) 
ncbiigStr("\p0ut of mettoty*'): 

14H-; 

1 

ASSERTCi == gNumAnchors); 

/* [t scenic yscncraUy to Ixr wortli gcix;niilng the shapes starting with the largest wa 
anchor. Tests wiUi lanUoni dtstriUtiijotis of anchor ccDs for a range of rectangle 
layouts show that the tirac ulten is 2tWW% ttot taken if the anchors are processed 
in the ortlcr they were ftnind. However in a few cases ]>eribr[uaucc is worse (may 
take 200% of the time). This generally happens wlicte iJie largest area anchor is 
in at] uncunstratned space significant])' bigger chan its area (so Itiece arc many 
possible shapes it ctntld take). A more sophisticated solution might be able to spot 
sudi uncojisiraiiicd areas and try to shrink them hy processing the surrounding 
anchors first. 

(kneradng the sliapcs is very memory ami time-consuming. On the fifst few 
passes I don't actually allocate the Shape siruaurcs ■ 1 just keep track of each 
arKhoCs commonRect.ThLs reduces ihe number of drapes that I aamlly need to 
generate on the final pass. In S( jme cases it doesn't ha^e mixJi effccL but in others 
it may reduce ilu- mintbf r of shapes by a ^'lor of 10 or mure. 7 
DoQulckSqrt UnthotrLlul, 0, gNuniAnchorn - 1); 

gShapeGenerationPhase = kBuildCoramonfiect: 

for (1 ” gNumAnchora ' 1; i >- 0: i-J 
flnchorTj st[i]■>flennrateShapes{); 

gShapeCeneriillonPhoae • kRpf InnCoMaonRect; 
for (long iter = 0; iLor < 4; itec-H) 
for (i “ gNuiaAnchors 1; i )" 0: t--) 
anchorUstll] ->UenerEteShapHsO ■ 

gShapnGeneentionPhase “ kGenerateSbapes; 
for (i " gNutnAnchors - 1; i >“ 0; i-’) 
anchorLis t[I]* XConerateSbapes{): 

// Look for any cells that otU)' have one shape overlapping then - and place diat 
// slupe 

ASSERTigCeliUst = NULL): 
gCellLlst - NULL; 
gAddToCellLifit ^ trUi: 
for (x * 0; X < gGridWidth: x++) 
for (y ^ 0; y < gGridHeight: y++) 

1 

KyCell HheCcTl - 4MY^CELL{x. y) : 

ASSERTttheCeil >oveir1fipCount 0); 
if {theCeli‘>overlapComiL =* 1) 

( 

theShape “ theCeli->shapeListIlGa<l*neKt >tho*Shspe; 

if (ItheShape->itsAncbcirOpiaeed) 

thnRhflpe'>ltsAnchor‘>Place(theShape): 

1 

1 

// Update die commonlkei for each anchor in mrn, propagating to other anchors as 

// appropriate, 

while (gConmonRectiist 1= NULL) 
t 

gConmonRectList '>UpdateCoi!BnonRect (): 

ProcessCeTiLlstO ; 

1 

if Work though every shape for every andiorTry placing it, and if that leads to a 
H coniradknh>n, 

// reject that shape 
PruneShflpesl) ; 


while CgCommonRectList H NULL) 

I 

gCoiiiDonRectList->UpdateCorraionRec t (): 

ProcessCellLintO ; 

J 

// Logic can do no mote for us. Ifsc hniie ftifcc to finish it off 
if (lDDAutomatlcPlnceBn?iiisO) 
i 

printf('Failed to find a soluLioriVn*); 

memset(yonrRects, 0. gHumAnchors * slzeof(Rect))i 

return; 

I 

// ^lien wc get here we shoiiU! have stilvcid the problem 
long numRects = 0 ; 

for (anchor = gAnchors: anchor 1= NULL; nomRnctiH) 

I 

Anchor *nextAnchor “ anchor->neKt: 

ASSRRT(anchDr’>plEced); 

theShape ” anchor->BhapeListHead.next->theShape; 

your Reel a [nuiiRectsl . left: theShape-Heft: 

yourRecta [uuiiRects] »top ” theShape*>top: 

youtRect$Lnunifiectsl.right ” theShape')left • theShape’)width; 

yourRects(numRects|.battom * iheShapc'>Top + theShape->height; 

delete anchor; 

anchor = tiextAnchorr 

1 

delete0 myColls; 
delete[] cellsCovornd: 
delete[J anchoridsl: 
delete[] lastXlnScanline; 
deleten firsiXInScanline: 

gHoiiPool * poolPtra[01; 
gCtirretitMemPoolNiiro ^ 0: 
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REVIEW 


By Michael R. Hartley, Reviews Columnist 


DeskMount 


Tht? G4 DeskMount from Marathon CompultT is an 
imprcssSivc liule piece of engineering. ’ITiis device, from the folks 
wlio provide various rack iiiouni products for Apple computers, 
will take your G3 or G4 computer and susjxfnd it from the 
underside of your desk* You might not think that doing this is 
going to make any difference in your workspace, but once yocr 
have your computer up off the floor, or down off thc^ lop of your 
desk, you’ll wonder how you ever lived without it. 

iTie DeskMount unit consists of two pieces of metal. One 
is the mounting arm. It replaces the two top handles of the 
CPU, allaching to the points where the handles were. Tfte 
second piece is ihe bracket that you attacli to the underside of 
your desk with screws (hence the jieed to Itave a wooden 
desk for I his). 

Assenii>ly and insiallaiion are .simple, and obvious. Included 
in the kit are the screws you need to aiiach the jiicHiniing arm to 
Ihe CPU case, anci a hex rtKj] to remove the lumdles. You need 
only pm vide a cross tip screwdriver, and wocxl screws for 
mounting the bracket to the underside of the desk. Vtuj really 
don’t need to read the included mstructions to divine what g(K"s 
wliere. Tltey're wonh looking over though, if for no other rc^ason 
ilian tliai they are cleverly written and amusing. First olT, find the 
rigfil location. Someplace ifiat will allows you to open the iicccss 
door would lx best, although not required. Second, rctnove tiie 
top handles of the CPU ease and install the mounting arm waih 
tile prttvkied .scTews. Third, attadi tlie bracket to the underside 
of your desk w ith your own .screws, lliis part of the installation 
is the only place you need to ix c areful wiili. C^linose screws that 
are not too .short to support the weigln of tlie c'ompuler, but not 
so long as to pierc'e tlie top of your desk. It’ll ruin the top of your 
de.sk, and besidc^s, the sharp point of the protruding screws hurt 
when they stick you in the arm, Fouith, slide computer onto the 
brat'kei. Done. We had installation complete in alxiui 8 minutes, 
liut we UK)k our lime. 

Well, not quite. There is one moa: thing you can do. Maratlion 
includes in the box a lanyard so that you can open ilie access 
dexjr on your computer without having to take it down off the 
bracket, or try to supjxm ti yourself. It just works. I lowever, the 
lanyard isn’t all that usefijl if you have tlie access ckK>r against 
llic side of your desk (which if you mount it to your rigin, you 
will). Doing that is not a clt:al breaker, though. Far from it. Tfie 



ctmiputer will slide on and off the bracket very easily, .so acce.ss 
to the innarcLs of your .system is still painless. 

Once mounted, your computer is held securely in place. 
Utile to no wiggle, and it fcxls solid. Rven though the 
c’omputer can easily lie removed form the l)racket, when it's 
aitaclied, it's held .safely. 

Looking at your cuinpuier su.spended from the desk is 
really something. Looking at all the newly freed dust bunnies 
rcjlling away from under there Is something el.se entirely. Only 
tme mark against tlie DeskMount. The si7c^ tif the bracket. It's 
just a little bit too kmg. Maratlum set out to provide ytju a 
iinickel that could be anac'iied with great ease, luu in doing 
so, they made the length exces.sive. We look the bracket to a 
local office supply store, and tried it on several desks. Mo.si 
were line. Some, iiowever, were too shallow. The bracket 
.stuck out the IVont up to 5/4 inch. Cuiiing the length of the 
bracket by that much would make tlie DeskMount fii every 
cle.sk wx tried it on. 

The DeskMount is erne of llio.se prcKlucts you don’t know^ 
you need. But, once you have one* yott will w'onder how you 
ever got along without it. Now, only if Marathon would make 
t)ne of these c:ontniption.s to get that ugly old fxige lx)x up 
under there..,. 

www.marathonconiputer.com 
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Special Small Do^$ 

Here are just a tew of the photos our customers have sent us of their special dog friends! 



Check out all the other special Small Dog photos and send us one of your own at www.smalldog.com! 


Small Do^ Special 


irl 



PowerBook G4/667 Titanium 
$2499 

• 512MB RAM 

• 30gb Hard Drive ■ ■ * 

• Combo Drive 

• Airport card and base station ____ 




Purchase from an Apple Speclalisf! 


Small Dog Electronics is proud to have earned Apple’s prestigious 
designation ot Apple Specialist. Small Dog Electronics has exceeded all 
ol Apple's stringent requirements tor its Specialists and has taken it one 
step (ufther. 

Small Dog sells only the most powerful personal computers in the world— 
every single one o( them an Apple Macintosh! In addition to the rigorous 
Apple training program, each Small Dog employee has chosen a specific area 
of expertise to concentrate upon. You can be assured that whomever you 
talk to at Small Dog, from out sales engineers to our shipping deparlmeril, 
you are talking to a trained, enthusiastic, Apple Macintosh Specialist! 

Small Dog Eiectronlcs is also an Authorised Apple Service Provider Plus. 
Wo have certitied Apple Technicians that ulillse genuine Apple parts for all 
repairs and provide lectinicat support tor our customers based upon their 
experience in upgrading and supporting thousands of Apple Macintosh 
computers for our customers! 


Talk To an Apple Professional! 

Did you know that when you call Small Dog Electronics, you are most 
likely talking to an Apple Product Professional? Each year, we participate 
in Apple's on-line courses and seminar training programs to learn as 
much as we can about the products that we sell and service! 


Exclusive Top Dog Membership Treats 

For each dollar purchased on-line at the Small Dog web site, you will receive 
a doggie treat. You can redeem your accumulated treats tor Small Dog or 
Apple apparel and other products. You are automatically enrolled and begin 
accumulating trei^ in the Top Dog Club with your first purchase. Remember 
the more you buy, the more treats for you! 



Small Dog 

Electronics 


1673 Main Slreet 
Waitsfleld, VT 05673 USA 
Phane: 602-496 7171 
Online: small dog, com 
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Hy Michael R. Han>ey, Reinews Columnist 


MouseMattress 


MouseMattre.ss.cQin* Inc. recently released iheir 
namesake product, the MouseMaiiress. This mouse pad is 
unlike any oilier ever seen, in dull it is designed to rest on 
your thigh instead of on a desk .surface. It is made from a 
thick piece of foam» that is ntnched to sit comforlalily and 
securely on your thigh. The ]>ad itself is atop the foam. A 
locking clip is also attached to the edge of the pad to guide 
the mouse cord. The idea behind thi.s device is with die 
mcnise sitting on your leg^ you pm less sircss on your hand 
and arm. When die pad is on your thigh, your arm, wrist and 
hand are at an ergonomkally correct angle. This reduces the 
effects of KSl (repetitive stress injury ) issues I he user may 
have, or possibly get. 

Tliat’s not all it is good for, however. The company 
markets the MouseMattress as litring useful for kids; tlial it is 
easier for a small one to use a mouse on his leg rather than 
trying to reach a desk that is U)o big for him. Likewise*, 
according to the company, gamers will fmd using a jtjysiick on 
the pad will feel luner. The Mou.seMaire.ss Ls al.so useful for 
iho.se with a disiibility that make.s using a normal mouse more 
difficult. Craig Collins, CKO of MtHisernairess.com, onginalfy 
designed it for hts own luse as a disabled person. Additional 
functions for the mouse pad ttmted by the company include a 
nice way to use a PDA, and if you l>uy two, you t'an make a 
de.sk on your legs for y<Hir la[Hop lo sit on. 

We i^erformetl some deeidedly unscientific tests with the 
MouseMatiress, giving the mouse pad to a couple of users 
with RNI prohleni.H, icj gel their read ions. The firsi person we 
gave it to already liud her workstaiicHi set Ufi to comply with 
ergonomics rules. She immediately liked the feel of using her 
mouse on her leg. Hewever, she alniosl as t|uiekly rieeded U> 
.sei ihe device aside. With the pad on fier teg. she had lo sit 
loo far away from her keyboard, and she found that 
repeatedly moving the MouseMatiress on and off her leg, 
then sliding her chair in and out, was just too much for her 
The other user we had test this mouse pad liked it. Her 
workstation is rather lacking in ergonomic appoiniments, and 



she mainly uses just the mouse. For her setup, she found the 
Mouse.Matire.ss comrortable, much more so than her previous 
setup. Her only issue was that she had to move the pad often, 
as her w'ork rei|uired her lo get up from lier desk. 

The McmseMailress has tile potential lo be useful, and 
can save you from or relieve some of your RSI problems. 
While it is not suited for everyone, you may find this device 
wall work for you. And willt a .MSRP of $14.99, it's worth 
looking inU) if mol ion or R,S| problems are an issue. The 
MouseMaure.ss is availahie direcily from the company's 
websile. It is available in several colors, and also with a suede 
leather surface, costing $19.99. 

www.tnousefnattress,com 
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^Without a doubt^ the Premiere Renource Editor 
for the Mac OS ,,, A wealth of iime-Huving 

- MacUser Magazine Eddy Awarda 

"A distinct improvement over Apple's ResEdiif 
- MacTech Magazine 

^Every Mac OS developer should own a copy ofResorcerer ^ 

- Leonard Rosenthol, Aladdin Systems 

''Without Resorcerer, our localization efforts would look like a 
Tower of Babel, Don't do product without it!" 

- Greg CialanoSy CEO and Pj'esident, Metrowerks 


'Resorcerer's data template system is amozing," 

— Bill Goodman, author of Smaller Installer and Compact Pro 

''Resorcerer Rocks! Buy if you will NOT regret it" 

— Joe Zobki-w, author of A Fragment of Your Imagination 

"Resorcerer will pay for itself many times over in saved time and efforL 
- MacUser review 


"The template that disassembles 'PICT's is awesome!" 
— Bill Steiriherg, author of Pyro! and PBTools 

“Resorcerer proved indispensible in its own creationr 
“ Doug McKenna, author of Resorcerer 






Version 2.0 


The Resource Editor for the Mac™ OS Wizard 


ORDERINO INFO 


Requires System 7.0 or greater, 
L5MB RAM, CD-ROM 

Standard price: $256 (decimal) 
Website price: $128 - $256 
(Educational, quantity, or 
other discounts available) 

Includes: Electronic documentation 
60-day Money-Back Guarantee 
Domestic standard shipping 

Payment: Check, PO's, or Visa/MC 
Taxes: Colorado customers only 

Extras (call, fax, or email us): 

COD, FedEx, UPS Blue/Red, 
International Shipping 

MATHEM.ESTHETICS, TNC. 

PO Box 298 

Boulder, CO 80306-0298 USA 
Phone: (303) 440-0707 
Fax:(303)440-0504 
resorcerei^^ athem aesthetics, com 


• Very fast, HFS browser for viewing file tree of all volumes 

• Extensibility for new Resorcerer Apprentices (CFM plng-ins) 

• New AppleScript Dictionary {‘aeteO Apprentice Editor 

• MacOS 8 Appearance Manager-savvy Control Editor 

• PowerPlant text traits and menu command support 

• Complete AIFF sound file disassembly template 

• Big-, little-, and even mixed-endian template parsing 

• Auto-backup during file saves; folder attribute editing 

• Ships with PowerPC native, fat, and 68K versions 


• Fully supported; iCs easier, fasLer, and more productive than KesEdit 

• Safer memory-based, not disk-file-based, design and operation 

• All file informatiori and common commands in one easy-to-use window 

• Compares resource files, and even edits your data forks as well 

• Visible, accumulating, editable scrap 

• Searches and open s/m arks/sclects resources by text content 

• Makes global resource ID or type changes easily and safely 

• Builds resource files from simple Rezdike scripts 
^ Most editors DeRez directly to the clipboard 

• All graphic editors support screen-copying or partial screen-copying 

• Hot-linking Value Converter for editing 32 bits in a dozen formats 

• Its own 32-bit List Mgr can open and edit very large data structures 
^ Templates can pre- and post-process any arbitrary data structure 

• Includes nearly 200 templates for common system resources 

• TMPLs for Installer, MacApp, QT, Balloons, AppleEvent, GX, etc. 

• Full integrated support for editing color dialogs and menus 

• Try out balloons, HcLb^s, lists and popups, even create C source code 

• Integrated single-window Hex/Code Editor, with patching, searching 

• Editors for cursors, versions, pictures, bundles, and lots more 

• Relied on by thousands of Macintosh developers around the world 


To order by credit card, or to get the latest news, bugfixes, updates, and apprentices, visit our website, 

www.mathemaesthetics.com 














By Michael R. Harvey, Reviews Columnist 


VGA Extractor for ADC 


Heginning with the PowerMac computers Apple releastfd 
in early 2002. tiie ability to attach two monitors to the single 
installed video card has l:>een present. Likewise, the ATI Radeon 
7500, A'll Radeon 9000 Pro, nVidia GeForce 4MX and NVIDIA 
GeForce^ Titanium graphics cards all intkidc supf)orL for dual 
displays via their ADC, DVl or VGA connectors, 'llie problem 
arises, however, if your second monitor doesn’t have an ADC 
connccu>r to f)lug into the open ADC port on your video card. 
Dr ik;rt, known tor excellent 3rd party ]>roducts for the Mac, 
steps in with the solution, the VGA Extractor. 

VGA Fxiractor for ADC is ihc answer lo [he problem of 
how to gel that second VGA monitor sitting i[i tlie closet 
hooked up and useful again. I’he use of t!ie extractor is 
utterly simple. Phig tlie adapter into the ADC port on the 
video carcL and then plug the monitor into ihc VGA port on 
the end of the short cable, t)one. No set up, no drivers. It just 
works. We tried it with a few^ CRT, and LCD monitors. All 
worked w'ithout problem. 

Also available is a DVl Extractor for ADC, to connect DVl 
poll monitors Ri ilie ADC port. Anually, liiere are two versions 
of this adafilcT. Tiic DVl Extractor I will work with most third 
party displays, while tiie DV] Extractor It is designed for a lc*w' 
.specific models. There is one caveat for the DVl Extractors, 
however. While it will properly make use of all IS inch DVl 
displays, some 17 and 18 inch displays will not work properly, 
clkie apparently to faulty hardware in the displays, according to 
the coinpanyc Check on ilie Dr. Boti w'eljsite prior to purcha.se 
lo ensure your monitor is covered, and that you are getting the 
proper connector. 

41 le VGA Extractor for ADC is availal^le tiirectly from the 
Di' Bolt website for $34.95, The DVl Extractor I lor ADC is 
also $34.95, while the DVl Extractor )l for ADC can be had 
hn $37A>5. 



www.drbott.com 
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Your Data Isn’t 
an Important Part 

of the Job 


— It IS the Job. 


VXA FireWire 


“I can stick 
my entire 
hard drive 
onto a tape 
7 times 
—that’s just 
plain cool!” 




The High-Performance 
Tape Storage Solution 


For Apple Users 


Other backup media, such as CD-RWs and DVD-RAMs, 
simply can't compare to VXA-1 tape technology when it 
comes to capacity, transfer rate and overall price. 

Fast, economical and easy-to-use, 

VXA FireWire offers: 


Ultimate File Security 

* 100% Dam Restore and Interchange 

* Rug-and-Play Connectivity 

Sharable Media 

• Multi-Gigabyte File Transport 

• Portable, Hot-Pluggable 


Technology 


- 

^^VXATape 

lma£ionlra^ 
DVD RAM 
CD RW 
Zip 


Capacity 
in MBs 


33000 

10000 

9400 

700 

250 


Transfer Rate Price 
In MB/sec per MB 


3 

$0.03 

1 

$0.05 

Z7 

$0.05 

t,9 

$050 

1.2 

$076 


Real Time Digital Video 

Cross-Platform Compatibility 

* RreWire/IEEEl394/iLink Supported By 
All Major Manufacturers 


Call Exabyte sales at l -SOa-774-7172 
or visit us on the web at www.exabyte.com 

Tape Storage By 

‘VXA- ^Exabyte 


©Cop/f^t 1002 Exibyct Coi^t-at;ion All nese»‘ved- VXA andVXAcape ar^ nefistened trademarks o( Corporaiioti. 
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By Michael R. flariKy, Reviews Columnist 


Warcraft III 


Whal US iL with die tolks ai Blizzard Eniertraninent? J-ln>r we 
had a of couple Warcraft games. Then Dialilo, and .StarCrafi 
(anoiher great real time stnuegy game). After diat, Diablo 2, along 
with an exjransion fyack* Now they've gone and done ii again! 

Warcraft III: Reign of Chaos is the latest in a stunning line 
up of games form iilizzaird. Ihis game continues the tradition of 
real time strategy games from them, much like Starcraft, and their 
earlier Warcraft titles. It's a sitnulianetius release with die l*C 
version. In fact, the game has been released on a liylirid CD, sti 
you can buy this gjime from anyplace that is carrying it, literally. 

I wouldn't Ixf suq>risetl if ihe comer litjuor store had a tew 
copies on the shelf. No waiting lor die Mac version, or searching 
lor die box containing the Mac software. 

The game. Wlial to say? It's fantastic. Blizzard is in the habit of 
outdoing themsc'lves with every new release, and ilieyVe really done 
it this lime. Hie cinematic cut .sc'enes alone arc vvorlli the [>rice of 
admission. Truly movie £|ualiiy s<enes that help set up and advance 
the sttiry. Tlie graphics in game are LX|uaIly s|K'tiacular. Great 
attention to detail, and smtioth movement during game play. Sount! 
is likewise fantastic. Voic^. music, ambient sounds, all incredible. As 
you play alt>ng, try dick on individual chanitlers or imiLs. Every dick 
will pRimpi them to say st^mething. Wjili each retx^ated dick, die unit 
keeps hhiihering on, ii;s re.spon.ses getting funnier and funnier. You 11 
hear references to Monty Python, Au.stin Powers, Dune^ you might 
even caidi a few chameters quote lines from StarOafi. 

On top of all that, there is actually a pile of really fun game 
play lo go along with all the eye and ear candy. Warcraft III, like 
it’s earlier chapters, is essentially a real time strategy game. 
Blizzand built on this, however, to give the game a deej^r feel. 
Thc'yVe added elements with hero characters, and an involved 
S 1017 line to make the game a liille moie than jusi and H'fS 
where you harvest reitources, build an army and kick llie other 
guys butt. Each mission is tailored in stab ways as to help 
advance the stt>ry. The hero characters are integral to completing 
the sc'enaricxs, and moving on to the next quest. Of course' 
resource gutlicring and building are imponanl elements as well. 
It really Ls more than the sum of it's parts. 

Running through the main game is not all diere Ls for single 
player action, though. You can use the Custom Game option to 



pL*rM)naIize sc'enarios, and set yourstdi u[> against numerous 
compiiicT amtrolled oppmenLs. Hiere are a mulTiuide of maps, 
and conditions you am as,sigii to ];)rovide varied game play. 

Network play is obviously as mudi u part of iliis release as 
it has iKvn with Blizzards past releases, Batilemer is tlie main 
W';iy to find other gamers to challenge, Por Warcraft 111, Baule.ncl 
fias Ix'en scH up to help Cfjnnect players of similar skill and 
desires automatically. Simply set up the pammeters of tlie game 
you wish to play, and the netwt>rk will find tither gamers looking 
for the same type of game, compare your skill levels (it keeps 
tracks of your wins and los.ses), st‘l up a .scenario, and put you 
all in the game seaniles.sly. BaUleaiel isn't your only option for 
netw'ork play, liowever. You can get a few friends logether, and 
|)lay each oilier over a l-AN connection. 

Once again, Blizzard has .se1 the bar for oilier game makers 
to strive for with Warcraft HI. It's a great game in all aspects. Fun 
to play, hm to Icxik at and listen to, wath great online gaming 
options. It is available just atxjul everywhere, or directly form 
Blizzard for $59,9S, Play this game, 

www,biizzard,com 
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Be productive. Stay productive. 

Introducing FastTrack Schedule B. Rede^tgned for Mat OS X arid packed with new praductivily fcalures arid a bold Aqua 
intefface“l asUrack Schedule 8 has all the tools you need to ensure project success. Far a free demo version or to order, 
call U5 today at &00.^S0J983. 


WWW. fasttracksched u Ie8 .com 
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REVIEW 


By Michael R. Uawey, Reimws Columnist 


Ten for X 


A coltiij^e industr)^ of freeware and shareware software 
developers has sprung up aiound OS X. tnuch like tfiere was a 
decade ago with System 7. Hiese utilities awer the gamut from the 
Lsefiil to the frivolous, and some could lie tx>nsidered lx»Th. Aladdin 
Systems has taken scaue of the sharc‘ware utilities for OS X, and 
hiindled thein together in a package named “ I'en for X". 

[nstallaiion of Ten for X is father absuixf You have to enter not 
only the supplied seha! nuinl)er, hut also an admiiustnuor password 
in order to install the package. However, from the first installation, 
for the most part, you only get the installers for the various utilities. 
After that, you have to run thtxse additional insialleis for cadi of the 
included prognmis. 'this Ls excessively rediindant and, in tlic case 
of I he admin prassword. completely unnec'essaiy. 

Once you have finislied jumping throttgli AladdiiVs hoops to 
gel the software installed, you ate now faced wiili a directory 
with the goexLs. Most of the utilities will require anotlier installer 
to Ik^ run, as iiieniioned above. Some, however, are jus! 
applications, and are ready to go. 

At the top of the list Ls “Alarm Clock S.E.” from iliimongous 
Elepliant.s and Tigm. This is a sc heduling application. With it you 
can schedule times for AppleScripls to he launched, music to he 
played^ or simple reminders. It has a gcxxl in-depth ability to .set 
the alarm, based on spcrtfic or recurring lime, fliere is also a 
basic calendar included, although it is not nearly as roixisl as 
many others available. 

Next comes TniitMeniC from Un.sanity, one of ihiw Ifns^inity 
products included in Ten for X. This is an Apple iVIenu 
enhancement that gives you back some of the functionality of the 
old OS 9 At>[>le Menu, btfi wiili a lot of rt-ally great custom ii^a I ion 
features. Set U[i Ls accomjdi.slied through a fxefei’ence pane in 
System Preferences. Ihcie are many ways to aisioini;^e the look 
and actions of not cmly the Apple* Menu, hu! al.Sf> contextual menu.s. 
You can also .set a|)plicaiions for which Fmil Menu will be inadive. 
A nice way to avoid .software conflicts with other programs. 

Next is "WindowShade X". ‘I'his LLseful little preference paite 
allows you to move a window out of the way by double clicking 
on the title bar, like you used to in OS 9. As irscxi to hapfx^n in the 
old OS, the window {'ollap.ses upward into the title bar leavitig only 
it vLsible. No longer will you have to hunt down in the dock to find 
the right window' to bring (jui. As with FruiiMenu, you CAn 
customize how^ it works, as well as exclude ceitaiii af^plications 
from iLs fimclionaliry^ 
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Aladdin vSy.stenis irtcludes one ol^ their own utilities in the 
liundle. "iC^lean" will clear nut history, cache, and c.’ookie files from 
ytsur computer, ostensibly to help protect your privacy. IClean will 
access, and remove the alx>ve meniioncxi Hies fnrm Netscape 
lirow'.sers, I.K., and IQnh Tlie c\x)kie cleaner function, however, 
does more titan just mas.s delete, it is designed ro help manage 
ctMjkie files. With it, you cun .sc‘lec:iivcly delete ctxjkies you no 
longer need, keejting the ones you do safe. iCleari will also fix 
orphaned aliases, trying fo reattach them to their origimils. 

Oltjective Develoftmenl’s coniriltuiion is i^iunchBaf'. This is a 
unicjue, and potentially very' useful time .saving utility. It functions 
by allowing you m very' quickly searclt for appllotions, and Hunch 
them for you. When you hit command-sftace bar, a small Ixtr pops 
up just undenteath tlie menu bar. You start tyfting the name of tlie 
application you want to launch, and LatmchBar will list programs 
lliat maicli. Highlight the one you need, or keep typing until 
LjunchOar does, hit return, and your [Drognun starts up. Tlie 
progmm Ls higlily conflgLiruble, allowing you to exclude certain files, 
or file tyt)e, and add abbreviations to ('criain programs, among 
other things. It can take some getting used to, and some users may 
never figure it out, but it if you can become tictustomed to how' 
IiiuncfiBar works, it c:an be a great time saver. 

"Idea Spiral', by Midnilc IJteman, i.s an interesting w'ay to keep 
track of notes, and bits of text. It has the tx>tential to help you kee]> 
track of all the fandom clips of infbnnation you need but ain't 
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www.redstonesoftware.com/eggplant 


C'jtt^gorize, and often ain't find, Ixxsing that one line of code for the 
tenth Time t'ould Ix.^ pm^enied using tiiis appliotion. 

'I'lic oilier Liliiitics included in the bundle are “IJn'teWire Pro", 
a ixx"i‘ to jieer file skiring program that a<'ar.ssc,s the ClnLitclki 
network, It runs in Java, and gets rnon.' sLa[)le and faster wiili eveiy 
dot miease. It just works. "PriniMagic X" is a utiliry tliat allows you 
to quic kly phni highlighted text w'ith v:irioiLs date and liiiie siaiiips 
as well ;is aci as a desktop prinUT ia>n. “Pseudo", hy Bjian Hill, 
allows you to launch pn^graius as adininistraton even it you are not 
logged in as rocK. Also includcxl is "pif^op"* from pil>)g. Tliis 
program provides an alternate* way to aceexs the eotitents of your 
drive. When pi Pop is mnning, drag your iiioiEse to the tar right or 
Idi of your seTceii. After a moment, a hienirchiail menu will pop 
up allc^wing you to navigate folders, that you have previously set 
up in prttferences, to find wti:ilc\cT it is you are kx)king for 

Hie tliird Uns;inity utility is ‘"Xounds". Ihis Is tlie "lioniis'’, or 
eleventh, appliattion included in the liundle (naming ilie bundle 
11 for X prc)hah!y wouldn’t have sounded as ax)l). It is an 
enhancement that brings aiJ]H*aranee sounds hack trcMii the OS 9 
grave. If you ain’t live without your Mac liurping and duiping at 
you evt*ry 0.7 .scx'oncLs, then this add-<jn is for you. 

Nearly all of tiiese utilities have lx*en updated sinct* the mlease 
of Ten for X. Por most of the programs, .simply download the latest 
version from the developers wet>site, and ase die serial numlxrs 
included in die [xickage to activate the newcT version. For the few 
that aime jireregi.siered (linu^Wire ITo, Pseudo, and Alann Ckxk 
S.H,), you will need to coniaci tlie dcvdo|Xr directly to obtain 
updated versions of die program. 

Likewise for siipport, If you nin into any issues walfi the 
indiviciual appliaiiions, don’t just call Aladdin. Aladdin Systems will 
provide sup|KiiT for die primar\' installer, and iClean. However, for 
all other programs, aill tlie spec'itic de\'eloper for tediniail sup|X)fi. 

Fkesides the cx.ire scifriv^are that gives this ixiekage its name, 
itu-Te are dozens of tr>'-outs, and demo softveare packages inc luded 
oil tlie CD from Bare Ikines, Adobe, and others. Also included are 
PDF files of Mac OS X tips and trie ks excer|iLs from Peacht^it Press, 
and MacWorid magazine. 

While not ever)' single application on the CD may lx lisetul to 
everyonej Aladdin provides a gexx! cross .sedion of utilities to help 
enhanc:e your OS X ex[xrieiice. If even lialf of the included 
aj)|i]ications could lx Liseful to you, then the S49.99 c'osi of the 
bundle Ls well wortli it. 

Post Script " In Noveml xr, Aladdin released an update fdrd'en 
for X. It iixkides ujxlales to all the above mentioned utilities. Tlie 
update also adds a new application lo the bundle (twelve for X^). 
"Hxeauivt?Sync” is a tile synchronization utility. It has tlie al>ility to 
not only .syndironize tlie conients of two folders, hut do so in a way 
tiiat prevents the user from acx ickmially overwriting elianges. It has 
fairly comprehensive ardiiving and history fliiictions. However, it 
lacks the al>ilir>^ to schedule running what are termed 
within the appiic'uTion. All openilion.s musi lx; nm manually. 

www.aladdinsys,cofn 

www.aladdinsys,com/tenforx/upddtes.html 
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LOVE TESTING 
YOUR CODE? 

DIDN'T THINK SO, 

LET EGGPLANT TEST IT FOR YOU. 


Easy to learn and use 
Powerful scripting 
Faster testing 

Test any application on any system 
Mac, Windows, Unix, Linux 

eggplant 


Redstone 

2695 North park Drive 
Suite 201 

Lafayette, CQ 80025 
(800)891-3486 or (720) 890-0211 
info@redstonesoftware.cofTi 
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MAC OS X 


By A ndrew C. Stone 


Spaced Out 


Adding Paragraph Spacing to the Cocoa 
Text System 


currc^ntiy lacks any c:ontrc]| for setting the paragraph spacing. This 
article will show you liow uj add a riisiom control to the 
standard text system ruler. 


One of my favorite Cocoa demos is to make a full featured 
w'ord prtH:essor application in 5 mimites - complete with rulers, 
tabs, emliedded grapiiics, line spacing, kerning, ligatures, 
biiseiine, colors, multiTont, automatic spell checking and more - 
(see http://www.siorie.com/The_Cocoa_Ftles/Arise_Aqua_.html). 
CfK.'oa’s jxjwerful text system is a colleciion of classes that can 
meet almost any text need, and 1 higlily recommend reading the 
documenlalion h>r these classes:,NS'lext and NSTextView (Ilie 
display classes), NSTextStoruge and NSAttributedSiring (how rich 
strings store all the attributes of Unicode text), NSl^yoniManager 
(manages an NSTextStoruge and set of NSTexiContainers wliic'h 
dis()lay in an NSTextVtew) and playing with the sample Text 
layout applicatkin available in the Developer distribution in 
/Developer/Examples/AppKil/TextSizingExample. 

Tliese full featured classes are getting more powerful with 
each major system rc^lease. In Mac OS X 10.2, a feature wliich 
was previously defined in the API was implemented in 
NSPa ragra p hSt y I e: 


PAKAGRAFIlSFAClIVti 
- (nout)paragraphSpacmg 

Relurns the space added al the entf of the paragraph to 
separate it from tile fbllowing paragraph. This value is always 
nonnegalive. 

See Also: - lineSpacing - .setParagraphSpacing: 
(NSMutableParagraphSiyle) 

I^aragraph .spacing is the additional distance iMwecn 
paragrafihs (iliat is, whenever a <RFTLfHN> appears in the text). 
'Iliis amount is in [xiinls (72 fKT inch) and by default is 0. It's 
added to any additional line spacing that af>plies to that 
paragraph style. 

but, althougli the implerueaitation ts there, the interface is 
not. The ailer, w^hich comes for free with NXTexiView, imd 
wliicli contains controls for alignment, line spacing, and tails, 


Opt 

I.. h 




\rni2‘ 
r. ' ^ ■ ir -- 


Figure I: Thestamiard iext nder in Mac OS X 70.2 
doesn*t ham.^ a paragraph spacing conirol. 


Just using simjile sulKrla.sst.'s of NSTextView and 
NSLiyoulManager, our page layout and well auilioring application 
Cre;Ue® i:an How text tliiough any size containers, place rich text 
along any jmtii, apply nctin and custom [laiiern effects to any text, 
and ]>lace text outside or iaside of any jiath. Once Jaguar .shipped, 
we could easily atid paragraph spacing to our text - if we could 
figure out a way to add a new control to the niler that automatically 
attaches itself to any NSTextView in an NSScrollView. 

like everything with CcKOit * if it's hard it's wrong. So 
finding an easy solution with mcxiular application is the always 
the goiit of any Ccx.‘oa programming challenge. 

Our design imperatives include: 

• make it simple 

• make it small so it doc‘sn'i get in the way 

• make it a modular nili file 


The solution has 3 parts - a user interface built in 
InterhiceBuikier, the create/u|xlate code in an NSLayoulManager 
sulx'lass, and code in an NSlextView suix'lass which actually sets 
the spacing and inainlains ilie umlo stack. 

So, I chose to make the narrowest UI possible - using the 7 
symlxil for paragraph and an NSSteppen 



Figure 2: Created adds a paragraph spacer next lo 
the lifw sjmeing tools - y 


Andrew Slone, CT.O tif Siimv Dt^ign, www..stonc.com, has been the principal architect of several .solar liouses anti over a dozen Gxoa application.s 
shipping kyr Mac DS X. 
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TIk* first prohlcm is how d(> wc get ut ilic ruler \o insLill tlie 
new device? It’s awned by NSLiyoutMunager, which provides a 
method that returns this mier view - that seems like the mt)si 
appropriate place to instantiate and ujxiaic our own user 
inicrtacc addiiioii wliidi can set the paragraph spacing: 

’ (NSViev MrulerAccessoryViewForTextView:(NSTextView 
*)aT€xtView pacagraphStyle;(NSParagraphStyle *)paraStyie 
ruler:(HSRylerVlew ’)aRulerViaw enabled:(BOOL)flag 

lietums tlie accessory N.SView ibr uRiikrVieti*. This accessory 
contains lah wells, text alignment buttons, and so on. fiamStyh is 
used to set tlie state of the ccmtrols in the accessory NSView; it 
must not nil. W is YRS the accessory view is ('nahk‘d and 
ac cepts rnotise and keylxrard events; if NO ifs distil)led. 

This methexi is invtjked automatically by the NSlextVievv 
object using the layout manager. You should rarely need to 
invoke it, tint you c'an (werride it to customize ruler sup^Kirt. 

Let's Just Face rr 

Well use Interface Hu ilder to cTcale the interface and even 
the stuf) files for our new^ class, ParagraiihSpacer: 

1. UiLinch Interface Builder 

2. Pile -> New..., CcKoa, ’’Empty", Click "New” 

3- Save this as "Puragrai>ltSpaceraii[>’' in yotir project dire<.1()ry^ * 
also add it to your jirojecl when asketL 
4. Double-click the "Filer’s Owner" icon in the folio window' * 
NSObject will be selected in tlie Clas.sc‘s lab 

3. ControhClick NHOl>ject and select '’Create vSulxHa.ss" - natne it 
”Pa ragra ph.S pace r" 


6. Add two outleLs: stepper and aintaincrView^ by Control- 
Clicking ParagraphS[jacer and chouse ‘‘Add Outlet to 
Pa ragtuphSpaeeP’, 

7, Control-click ParagniphSpacer and chcxise "Create Files for 
Paragniph Spacer" - add these to your [m^jecl 

K ClKK>se "Instances" tab, select "I’ile's Owned’, lnfo-> Custom 
Class, select "Paragraphspacer" 

9. From the Tab icon on the Palette, drag a ’'CXislotn View" into 
the folio window 

](). Set the view’s size with , Info -> Size, 26 wade by 2K tall 

1 L Drag in "System Font Text”, select ail, delete, type SI, Info -> 
Size 10 wide liy 17 tall, Ujcale on left 

12. Drag in an NSSrepper from Slider Icon tab on [^alette, adjust 
kxadon as needed 

13. C'.onnect the File's owner to the two itistance variables - the 
stepper, and the view which hokl.s the stepper and the static 
^ text, 

14. Save ParagraphSpacer.nib 

Paragra p hSpacer 

A very simple class which just returns its two instance 

variables.We need these to install the view ini<> the Rnfer view 

hierarchy and .set the value of the stepper during ufxlates: 

r ParjfsniphSpLcr 7 

0 1 ni EKJ r t <Cor oa / Coc o^. h ) 



It's 3am on Sunday 


Ifi THE SERVER fiTILL RUNNING? 


End the 
worry with 


L # The simple reliability 

% w solution for Mac OS 9 and X 


System-level Crash Detection ‘ > 

patented hardware-software integration ^ 

Automatic Crash Recovery ^ 

system restart or power cycie. as needed * ■ 

Monitor Custom Applications 

software developer's kit and plug-ins included 

Scheduled Restarts 

cures memory leaks and frsgmentat/an 

Restart after Power Failure 

even if shut down by your UPS 

Comprehensive Error Logging . 

to heip you track down profcfems 

Simple Installation 

just plug in AC cord and USB cable 


For all these features p/us six 
power 

outlets controllable by phone tones, 
.schedules and scripts, consider 


www.sophisticated. com 

/ SbPHlS'llCAl’ED CIRCUITS 


Copyrighti^20ill[2 ScpMsticbtcd Circuits, Inc. Kick-Dift and PoiA^e/Keyare registered trademarks 
of Sopliisticated Circuits, Inc, Mac OS b a rogistored trsiiernQrk of Apple Gomputer, Inc. 




^interface ParagraphSpacer : NSObject 

IBOutlet a contalnerViev; 

IBClutlet NSStepp<^r ’ctepper; 

\ 

(NSSiepper •)steppt?r: 

(NS View ^) eon tainei: View: 

@eml 

iS^import "'FaragraphSpacer .h* 

^implementation PatagraphSpacer 

- {Idl inlt f 

self “ [super init]; 

if (! [NHEufidle loadNibNamed: @''ParagraphSpacer p nib" 

owierjselfJ) 

tJSLog(t"eouldn’t load ParagrapiiSpacer\n"); 


return self: 

> 

(NSSteppet *}stepperj t 
return stepper; 

1 

- CKSVlew *)centalnerView; 1 
return nontalnerViewi 
I 


@end 


SDLAYOirrMANAGFR 

We jusi need u> add one methotl \o oiir RSbiyoniMunnger 
subclass. Note that we call [super njIerAcet-.ssury ViewForTextView: 
.. J to ^>eT the standard ruler provided lor us, tlien we check to see 
we liave already initialized the paragraph spacer, and if ni5t, 
prcxeed to cTeate it, find it's proj)er position in iJie ruler and install 
it* We'll travel down the view hierarchy, looking at the subviews ol‘ 
each view. When we find a view witli several suhviews, then we 
know we're In tlie rigiit place. When we find Lite view that starts 
far to the left, ie, not the tab well, but the NSlkix which surrounds 
llie alignment and line spacing controls, we’ll plac'e our contml 


right next to it. We just liave to hojxr that the mler dcx^n't diange 
drastically - if it does, it will prol^al^ly have more mntrols in it. and 
cjLir layiiut may lx: wrong. 

Each time this methtKi gets called, well set die largei of the 
stepper to the current text view- with an action of 
changeParagraphSpacing:, and update the value of the stepper so 
that it sends die Uirget the rig] it value when incrementing or 
decrementing. 

^interface SDLayoutKaiiager : NSLayoutHanager 

I 

^?prlvate 

MSStepper *_paragrapbSt upper; 

1 

^implementation SDLayoutManager 

- (NSVlew *)rul^rAcc!&5soryVi€iwForTextVl^wr(NSTextView ‘)vjqw 
paragraphStyle;CNSParagEaphStylfe *)atyle ruler:{NSRulerVirw 
')rulet ^uabled; [BOOL)ifsEnsbled { 

NS View ’^accessory " tsuper 

ru1 erAecessoryViewForTeX-tView:view paragraphStyle:style 
ruler:ruler enabled:isikiabled]: 

if (!_paragraphStepper) I 

ParagraphSpacet ^spacer - f iParagrapbSpacer 
allocWithZone;[self zunell inltl; 

NSViev ^viewToAfid [(Spacer containerVlew]; 

NSArray *nubvlews [accensory uubviewsj: 

KSView ‘viewToAddlo ^ accessory: 
unsigned itit i, count “ Isubviews countj: 

NSRect vievRect = [viewToAdd bounds]: 

if (count “1) \ 

viewToAddTo ^ (eubvlevs objeetAtlndexiO]; 
subviewn = [[.^ubvlcws objcctAtTndcxsOj 

nubvinwsl: 

count “ [subviews count] : 

I 

_paragraphStepper “ [spacer stepperj: 

for (± * 0: i < count: I++) I 

NSView *v [subviews obJociAtTndcx:i]; 

NSRect r ^ [v frame]; 
if tr.origin.X < 10*0) t//il'sllieIxwtofitairangthe 
viewRect»origin*x • r,origin,x + 

r .size*width: 

viewRect.origin*y * 0.0: 




old llavor. 


Now serving Cocoa* 
just the way you wan 

Training for Mac OS X doesn’t have to be the same 

Reserve your seat in a class at our scenic lodge loc-........, 

or have experts come to you for Extreme Mentoring. 
Two weeks of on-site instruction and collaboration, 
customized to the requirements of your project. 
.'HiSJri Booi^ pow for 2003. See why we’re different. 


Bio 

ncrD 

ranCH 

Intensive Classes for Programmers 
WWW. bignerdranch. com 


yi 
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Don't let "free roaming*’ software result in lost 
revenues — take advantage of the superior 
software licensing solutions offered by Aladdin 
Knowledge Systems. Did you know some businesses 
lose aimost 50% of their revenue due to software piracy? 
That's why over 25.000 companies trust their software 


licensing to Aladdin. Whether you prefer the proven 
reliability of HASP* dangles (USB or parallel port) 
or the state-ohthe-art downloading of Privilege™, 
Aladdin products have a 99.97% success rate. 

Call us at 1'800’562-2 543 to prevent your profits 
from flying the coop. 



SECURIMG TH£ GIQBAL VILLAGE 


e A I a d d i n pC o m 













fvlevToAdd setFranervlewRect]: 
[vieWToAddTo addSiihview:viewToAddl ; 
I 

I 

LparagraphStepper setl>oubleVaJue:$tyie? [style 
paragtaphSpaeitigJ : Q.Q|: 

l_paragraphStepper setTarget:viewl: 
LpatagraphStepper 

setAction: eselector (chan gePara graph Spa c i n g; J1 ; 

return accessory: 

J 

^?end 


SDl’ExrVfEW 

If you tknfl wafil lo .syhcb,s.s NSTcxlVicw, you a hi Id 
iiisiead add the change Pa rag raphSpacing: metljod lu a category 
of NSTexiView. Thus is not the case with the NSUiyoutManager 
suIkIuss, Ihjcjusc wc need to call super’s imp lumen I at ion ol 
i’ulerAcces.soiyViewI*orTextVicw:paragra]:>hSiyle:Rilcr:enabled:. 

The niitin reason we place this code in NSTextView or a 
sul>class is so wc gel the tree automatic undo associated with 
Text. To do that, we alert the text system that thcR.^ will lie 
changes in a certain range with shouldChangeTextInRange: 
replacementString: w'ilh a replacement string of "nir , w'hk'h 
means <jther aiirilmtes are clianging. Inn not any chanicters. 
Ihen, we walk over text paragraph style by paragraph style, 
settling the paragntph spacing to the value determined liy the 
siep|KT (uj) or dtjwn a point from the fiisi style in the selection). 
Note that if there are no paragraph attribules. one is added. 

Pinaliy* we alert the text that we ;ire <.lone changing it with 
didChangeText. and we add a cii.stom aclion name so the menu will 
s;iy 'Taido Paragraph Spacing" and "Redo l*aragraph S[>acing’^ 

filterfflC0 SDTextView! NSTextVlev 
tl 

fiend 

<?tttpU'jHi?niatluii SI>TeKtView 

' (voidtchangeParagiraphSpacing: (id)sender I 
double value - fsender doubleValue]: 

HSRange range “ [self 
rangeForaserParagraphAttrIbuteChangul; 

If (fange.length >0) t 

NSRnnge remnt ni ligRange ^ range i 
MSTextSloruge "siorugi* = textStorageJ : 

Ise11 Ehou 1 dChangeTex11nRange: range 
replaceitientString:nil] : 

vhile freraainingRange.length >0) t 
NSRangc? ef fecit veRange: 

NSParagraphSiyle *para = [stotage 
alt r i hutc: NSParagrapiiStyleAttrlbuteNanie 
alIndex:remainingHange.location 
lotige£»t£ffectiveRaDge: &etTectlveFange 
inHange:remain!ngRangeJ: 

If (para = nil) t 

para ^ [ [ [NSHuiablePoragrnphSlylo 
allocl tiiUj auiorelease] : 

[para 

soLFaiagiaphStyle:[NSParagraphStyie defaultParagraphStyleJ]: 

1 else para ^ llpara 

mutableCopyUitbZone:[self KoneJ]autoreleasel: 

[para setParagraphSpacring: vn1 uol : 


fatorage 

addAttribute:HSParagraphStyleAttributetJaine value:para 
range:remainingRangel; 

if fHSKaxRangeteffectlveRange) < 

NSKaxRange (remainlngKaTige) ] I 

reiEainiDgRange.length “ 

NSHaxRangetremainingRange) - NSMaxRangeteffectiveRange); 

remainingRange.location ^ 
HSMaxRange(effectlveRange): 

1 else t 
break: 

I 

I 

[self didChangeTextj: 

[[self undoHanagerj 

set Act lonName: NS Local! zedStringFrotiTab let?*’'Paragraph 
Spacing@''Huktinath” "change of apace between 
paragraphs"}1 ; 

1 

I 

4?eTjd 

All ToGLTiuiR Now 

Your final task is just to lie sure you create your text system 
wiift the special SDLiyiHttManarter if you have a shared text 
editor it mijj|il l(H>k sometliing like this: 

static NSTextView *newEditorttextArea ’self) I 
SPTextView ’tv; 

NSTextCont.'^iner *tc; 

//This mcth(Kl R*nirrE5 an NSTckiVh'w wlinsc SIJLiyinilMaiuptT has a rcfcount of L 
It Ls the csillcr's n‘sp<mf:il>ilit) Xu rckaH- the SULi) out Manager. Jliis lunciioii i!» only 
for I hr of the folloH^ing mcihiHl. 

SDLayoutManager ‘lai = I [SDUyautManager 
ailocWithZonetNlTLLl init] : 

tv " [ [ SDText View a 11 oeW i t hZonc*: NULL ] 
JnlTWithFrame:NSMakeRect(0,0, 0,0, 100,0, 100,0) 
tDxtC6Titalncr:n il ] ; 

tc ^ [ [NSTextContainer aiioeWi ihZone: NULLJ 
initWlthContainerSizerNSMakeSizeCJ,0e6. 1.OeS)); 

[Im addTextContainer:tej : 
fee release]: 

ftc setTextYiew:rv1 : 

(iv release]; 

reinrh iv: 

J 


006 ttxt-mjUide-sMpt.rreS CD 

[ w *'»j*1 ]«:j=jT■•ftV # i‘ 

■ .► , k , ir . >. A ., , . 

, t 7 ^ I. b M klj 


^ Octobw IS, aQ02 - Slono Duifn. IM 04ae«t imi ordinal |; 

Figure S' nen* kwt mkr ivlib fmrugmpb 
spacing skp/x^r inskiHed, 

Conclusion 

The CcKoa text .system just keejis getting Ix^tier. And 
sometimes there arc features that are stiU liidtlen from the user 
interface, such as paragra[)h spacing in Jaguar 10.2, Willi a little 
Cocoa magic, it's easy to install your own custom controls and 
atkl more functionality to the standard text ob(cx.i. 
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Aff ffre power to instaff and configure 
Mac OS X software perfecftyj eueiy ftme. 


Strength Installer Bhm 


New OS. New Software. New Installer. 


Introducing InstallAnywhere - Mac OS X Edition, the new power tool for your Mac OS X software 
installation. Stop using yesterday's tired old installer tools. Now, you can create industrial strength 
installers that are flexible, intuitive, and royalty-free. Your software will look better than ever and 
install perfectly, every time. 

InstallAnywhere supports all Mac OS X features, tike user authentication, file permissions, installing 
icons into the Dock, and offers a fully customizable Aqua look and feel. 

Software innovators tike Adobe, Apple, Borland, Gracion, LimeWire, and Sun already depend on Zero G 
for their software installation needs. See for yourself why InstallAnywhere - Mac OS X Edition is the new 
power tool for your software. 


InstallAnywhere - The Industrial Strength Installer From Zero G. 

Download a free trial version from http://www.Zero&.com/goto/mac 



ZERO G 


$)i2D02 ZenJ G tac. tniledAitywhCfO and Im G are tradcmflftis or rngislffttid tmEiemarlis of Zere 6 Sotlwar!). Inc. Mac is a trademarK ot Apple Computer, !nc., reeJstcred ot Iho y.S 

and otNei countries. The 'Built lor Mac OS K' ^aphic is a trarictnark dI Apple GrunpirtEf inc., used undef ticeiue. All flthei Iradamaflis are ptOpertF Of ti»eir respective owners. 









QUICKTIME 

TOOLKIT 


hy Tim Monroe 


The Cocoanuts 


Developing QuickTime Applications with 
Cocoa 


Introduction 

Up t« nc3w in this series of ititicles, weVc focused on using 
the QuickTime APIs to accT>mplish various tasks involving 
movies and images, WeVe seen how to play movies back in 
windows on lliu .screen^ edit movies, create movies, and apply 
video effects to movies and images, WeVe worked with a large 
variety of media types, including video, text, timeiodcs, sprites, 
skins, QuickTime VR, and Hash. And we've seen how to wire 
movies, capture movies from video and sound sources, 
broadcast movies to the Internet, and play movies rullscrcen. 
Maybe it's time to take a small break from this feature blitz and 
turn our attention elsewhere for a lirtle while. 

As you know, we've done all our work in the C 
programming language, using Metrowerks CtKleWarrior (on 
Macintosh) and Microsoft Develoiser Studio (on Windows). In 
this anicle and the next several articles, 1 warn to lake a ltK>k ai 
some of the other langiiage.s and progratnming environments 
that we can use t(» develop applications that use Quick'rmie. To 
that end. I've .selected a liandfol of alternatives to the 
QxleWarrior and Developer Studio environments, including 
PowerPlani, REAlJiasic, and a few others. All of these alternative 
development environments offer some support for QuickTime, 
usually by allowing us to attach some stjrt of movie ohject to a 
window c;r pane. (Yes, thankfully, almost all of these aiiernatives 
are object-orientedJ 

My primary goal is to see how to develop a basic multi¬ 
window movie playback and ediring appliaition using these 
other languages or IDEs. In other words, 1 want to sere how to 
duplintte, as much as |xjssible, the capabilities of our C-basc‘d 
application Q'fShell. I also wani to .see how easy t! is, using each 
of tiiese languages or development environmenis, to move 
Ixiyond the basics* Movie playback and cul-and-pasie editing 
might [)e easy to implement, but it might also lie considerably 
harder to extend our applit:aliQns to include more advanced 
capabilities* Time, as they say, will lelL 


the first leg of this little detour, we'll take a kx>k at the 
QuickTime support offered by Coc'oUj Apple's object-orientetl 
framework for creating applications that nin on Mac OS X. Cocoa 
supports development using either Ol)jeetive-C or Java, but here 
we'll work exclusively with Objective-C. Well develop an 
applic-ation — called McK>Vee7. — that can open Quick'fioie 
movie files and display tficir movies in windows on the .sr:reen. 
MooVeez will also allow the user to interact with tlie movie in llie 
standard ways and to peribrm basic movie editing on any open 
movies* Figure 1 shows a movie window displayed hy MooVeeZ- 

© e e s Sample Movie 



- m ■ 1 

Figure 1: A motne window disljicnvd hyMooVeez 

You'll nolice that die nKwie docs not completely RII the 
movie window, l^art cjf the reason for this is to preveni the 
window’s size box, which is provided automatic^illy by the Cocoa 
franiework, from overlapping the right side of the movie 
controller bar* More im|K}rtanlly, I wanted to have rexjm cm the 
right side of ilie movie window for a huttcin (the small triangle 
in Figure 1); when the ii.ser clk'ks that button, a drawer slides 
out to the right displaying some Irasic information about the 
movie, as shown in Figure 2. 


Tiin Munruc in a member of the QuickTime engineering team. You can contaci him at monroe#apple.com. The views expressed here are not 
necessarily shared by his employer. 
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©00 Sample Movie 



Current Time: 00:00 02:65 
Duracton: 00:00:05:00 
Normal Size: 190 x 240 
Current Size: 190x240 

Source: ^tedi(atiDn&:App 
ticatiofis:QuickTj 
me Sample 
Movie 


i" ► --.— O 


figure 2 : A movie hijhrmatUm drawer 


Well hc^in liy La king a (|Liick kK>k at Ccx:c>a and Ohjcclivc-C 
and then well iiKxlify C^cKx>a's stand an! inultKlociEiiicni applicatiun 
template to support Quick'! ime movies. Qxtxi includes two 
ela.sses. NSMovie and NSMovieView, that provide an ohjetl-orienred 
representation of QuickTime movies and a mains of displaying 
movies in Qx-oa windows. Gelling MixjVeez to liisplay windows 
like the one in Fij^urc I ts largely a matter of adding an instance of 
llic NSMovieView clasps to a standard document window . We ll need 


.some ctxle to sei the size of the dcxumeni wiiulow appropriaicly 
and ttj make sure the Edit and Tile menu items woik conealy. And 
well need a bit mnie axle when we add the movie info dniwer to 
the basic movie window. Bin all in all, (lie amoiinl (if cfxie w'e have 
to write for all this will be fairiy small. 

'toward the end of this article, well take a kxjk at several 
ways of motlifying the default capabilities of NSMovie and 
NSMovie View. Well see how to load a movie asyndironoLi,sly inio 
an NSMovieVlew instance. 'Ihen we ll .see how to sulxlass the 
NSMovieView class to override some of its beliaviors. finally, 
we ll ,see how to use an Ohjec:iive-C feature called a caiegofy to 
add instance metlitxls to the NSMovieView class. 

C<k:c>a and OBjE(mvT'-C 0 \tr\iew 

Cocoa is an application developnienl environment and 
aimime system intinduced in 1W7 by NeXT Inc. and subsequently 
moved lo Mae OS X wiitm NeXT was absortied by Apjile. Cocoa 
was originally called ‘'NeXTSTtd^" (whence tlic ‘'NS” in dass 
mimes like "NSMovie") and was later renameci "0|>enStep‘f 
Fundamenlally, <xxc>a is a large sel of software components, or 
dassc^s, that develojKTs can use to build a]iplkalions. These 
components are orgLinized into several framvmjrks: 

• The FoimiaUon framework proviries classes for basic 
applicaiion execution and data manipulaiion, li provides 
classes for managing operating system seivices like riiti It jops 
(which retrieve events from the user and di.spatch them to the 
apfiropriuie handler), interprocess ccHinnuniaition, file 
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mrinipLihiLkm, niciTiory aIkKalion and dcallc>tatk)n, timers, 
a,sset locking, and application threading, ll also provides 
classes for working with strings, dates, DHLs, and several 
kinds of clara colleciions like arrays and dictionaries (which 
arc essentially asstKiativc arrays). 

“ The AppHcation fmmeimrk (also allied the Applkmion Kit) 
prtwides classes for implementing (he gmfiliical user interface 
of an afiplication. It includes classes for displaying and 
communicating with windows, panels, controls (buttons, 
sliders, check lx)xej5, and so fonh), and oilier graphical ohjens 
(such as images, colors, and fonts). The Application franiew'ork 
also provides services for managing document-based 
appliciitions, such as fipening unci stiving dtxaimeni daia stored 
in files* c'opying and pasting data among dtK:uments, undoing 
and redoing document clianges, and printing. 

* 'llie AppUcation Saipting fmmetmrk provides support foi* 
nianaging AppleF.vent-based scripting for an applicaLion. 

Viitualiy all Cot^oa classes inherit ultimately frotn a single toot 
class allied NSObject, which provides its inheiiling classes methods 
for allocating, deallocating, copying, comparing, and arcliiving 
objects. NSObject also provides methexis \ht querying an object 
about its aipabilities and position in the c la.ss hierarctiy. 

As mentioned above, we’re going to access Cocoa's 
capabilities using Objective-C. OhjcaJw-C is a simple extension 
to the C pj'ogramming language that iiWows for arranging objects 
into a (iass hierarchy, li specines a syntax for creating new 
classes by subclassing existing classes. It also provides a 
distinctive way to execute an object's metlKxls by sending it 
messages. Kor example, if aMovieObject is an instance of a movie 
object, then we could instruct it tt> sset its volume to the ciiiTent 
system volume with this line of code: 

IaMovieObject setVolume: 1,0]: 


MARX Software Security 

2900 Chamblee-Tucker Road N.E., Bldg. 9 
Atlanta, GA 30341, USA 
W1-800-MARX-INT 
W 1-770-986-8887 
fax 1-770-986-8891 
info@marx.com 


The value 1.0 is a paranieier to ihe setVolume method. 
Parameters are always introduced by the colon (:), and there 
may lie multiple parameters Ibi some messages. As you am see, 
message expressions are enclosed in bnicket.s. 

Ot’jjects can return values to the message sender. Por 
ex am [lie, we can get a movie object's current volume like this: 

curVolurae = IaMovieObject valume}: 



MARX Software Security GmbH 

Vohburger Strasse 68 
D-85104 Wackerstein 
Germany 

(+49) 8403/9295-0 
fax (+49) 8403/1500 
contact-de@marx.com 



And we can nest messiige calls: here's a typical example that 
halves the current volume: 

faKovip-ObJect setVolume: [aMovleObject voltitne] f 2] : 


I Jere'.s anoi her example: 

flaHovieObject window] setTltlst Iselt’ 
lasJtCojuppnentOfFileNaniGl 1: 

Tills line tif etxle sets tlie title of tlie window containing tlie movie 
objea to the last comp^inent of the filename of the current 
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(.kx.uinent (licre self refers to airrent t](xiinient — tlini is, the 
is^suing the niessttge), Tlie lastComponentOfFileName nicssLigc 
munis un olijcct o( lyix: NSStftng, wliich Ls vvhai setTitle: extxfcis. 

It's easy U) sulx'lass an exisiing class. We need to provide 
an imerface for the class, which declares the insuince variables 
and methods for the class. We aLsc) need U> f>rovide an 
implenwnunion of the class, which prtwkles the eexie for ilie 
oielhods. Listing 1 shows the declaration of the class 
MyDocument. w hich is a siihdass of ilie Qxoa class NSDocument. 

Listing 1: Declaring a document subclass 

Myl><K’iimc-nt.h 

@lnterface HyDocument ; NSDocument 

t 


TBOurlei 

id 

movieView; 

lB0uLl€3t 

id 

_drawer; 

lUOutlBl 

id 

_tlm(;lln>p1ay: 

IBOutlet 

id 

_duralien: 

lEOuciet 

id 

_riornalSl3te; 

IBQutlet 

Id 

_currentSize; 

IBOutl^t 

id 

sourceName: 

fthort 


fileRefNum; 

shnrt 


f 11 cRer.Nun] ; 


I 

' (void) initialiKeHovieWiivdowFteinFile; tH00L}lGRovGrr ingi 

- (IBAction)sBlectNonet(id)sender: 

- (IBAoeion)toggleDrawer:(id)sender: 

- (id)draver: 

(NSSt ring *) l iniuSi rItigFromLdng: (long] val ue r 

- (void)setTiifteDlspiay: 

' (volcl)setDuration: 

- (void)s€tHori 0 alSize: 

- (void) setCurrentSixe: 

• (void)eetSotirce: (NSStting *)narae: 

@end 

The first group of items (all of iy|X‘ IBOutlel id) sjxxilles the 
instance variables of our cirsEom docximeni claSsS; in this case, 
these are mostly references to the user-interface elemenis in ihe 
movie dtx'umcnl window and ius asscxiaied info drawer, (See 
Figure 2 again.) The second group lists our instance methods; 
each of these merhotls needs to lx* implementeth as illustnited 
in Listing 2 for the drawer me! hod. 

Listing 2: Getting the drawer identifier 

dr^twer 

- (id)drawer 
I 

return drawer: 

I 

Tile drawer method simply retunts die current value of the 
^drawer instance variable, *lliis niethcxl is useful mainly to 
objects other than the docaiment ohjecL (since it could simply 
reference tlic _drawer insuince variable directly). Later well see 
why we need this methcxl at all. 

In Objeaive-C, chisses themselves are olijects IfX), and we 
can send messages to class olijecLs. Indeed, that's one way we 
can create instances of Cocoa classes, by sending the alloc class 
method to the class object we want lo instantiate. Here’s how w'e 
might create a new empty string: 
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NSMiiCableStrlng •string = iNSMutableString allocj : 


(NSMutableString is ihc tyjx.' of a .string iliai wc can altt^r at runtime; 
For unchanging strings, we would use the NSString class.) 

Objeas have a reference count (or retain count) that 
indicates 1k>w tnany connections exist to that object. When an 
ohjeci is first allocated, its reference count is L Certain 
operations on the object cause the reference count to be 
incrcinenicd, such as copying the (jbjeei or aildtng it to an array. 
We can also explicitly increment the reference count by sending 
the retain tnessage to the ol>jeei. We can ileciement an objea's 
reference count hy sending it ilie release message, like this: 

IString release]; 

When an object's reference ct>LinL falls to 0, Lite ol>jeci will lx.* 
desrr(3yed. t^rior to destruction, the object receives a dealloc 
message, in rc-sfMmse U) wUWh it can free up any memory it may 
have allcKUted or release any objects it niay have created. 

The Projecj' FiLt: 

We could spend lots more time investigating Cocoa and 
OI)feciive C but our ffxiis fiere is to build a movie-playing 
aj>plicalion. So let's gel cracking. Hie IDE well use to weave 
ClcxTia classes into our apj>licatio[i consists of two applicatioas, 
called Project Builder and Interface Builder. i^n)ject Builder is the 
Ivasic develo[)ineni environment; it keeps trac k of the source cxxle, 
resources, and homeworks used by our appliuUion. Prtiject Builder 
also ptTovkles capabilities for source ccxle editing and navigation, 
t cjiiipiling and linking, and sourciedevel debugging. 

hiierfiice Bniider k a tool for creating and editing nibjiies, 
w'hich are [lackages of u.ser interface objects and otlier resources 
that define the basic lixjk-and-feel of an application. Our 
Mtx)Veez projeci will contain three nili fik*s: one iliat defines the 
applicalioa menu, one that ifellnes the appearance of a 
dcxaimeni window, and one that defines the appearance of the 
a[>plicaLion's About lx>x. Tlie First two nib files were already 
present in tlte project wlien it was createti; 1 added ilic lliird nil> 
Hie to support a custom Alxxii lx>x, shown in Figure 3- 
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Creating a New Project 

Ijct's jump light in and create a nesv project for our 
application. Uiunch Project Builder; select “New Project../’ From 
the Pile meiui and then select '‘Cocoa Document-based 
Application”, a.s shown in Figure 4. 



Empty PTpjl^ci 
TApplJut^on 

Apofe&cript AppikaHon 

AppteScript Documenr-iweft AppH<^atl^n 

AiSpfeScnpt D^opkT 

Orbon AppP»catlO(i 

C3ftwn App(»catKin (N^b Goif d) 

Cocoa Apot^cattofi 
ff W Fgw^ 

OXOA'JIVd A0P*!««10fl 

CocDA-Jxvo DcKUfT^eF;tH}aied AopFkitfoii 


CArbo;) B^irhdle 
CFPluaIrt 
i tocuS 
TFramtwoj'k 




( Cannel ^ 


' Proyioi^ f y 


Figure 4: (}rec{img a nmf muiii-ci(x;umefU pmjecl 


Your document contents here 


Figure 6: 'Ihe default doatmeni window 

Thai’s certainly not what we want; remeniiier, w^e w^an! to 
display and manage Quicklime movies in this window, not a 
short text string. Hut before we undenake to fix (his, lei’s poke 
around the MrxjVeez project file a moment. As you can see, 
there are tw^o files that declare and implement a single cliLss 
(MyDocument.h and MyDocument.m) and another file main.m. 
(Objective-C source code files use the .m file type suffix.) The 
contents of main.m are quite simple (Listing 3). 


Ihe Assistant then prompts us for a project name and 
location; lei s call our project "MooVee/” and save it in our home 
directory. Project Builder clLsplays the projea window shown in 
Figure 5. (fve opened all the disclosure triangles, to reveal the 
contents of each group.) 


Listing 3- Running Clie application 

ifintport <CocoB/Gocn3 .h> 

int maintint arj^c. coiisL diar *argv[ll 

I 

return NSApplicationMain(arge, aigv): 

] 



Ff^iire 5r The MooVeez projecl window 

Ihe ‘Troduct" — that Ls, our appliaition — is shown in red 
because it hasnl been built yet. We c:an build the application by 
selecting Build (Coinniand-lV) from the liuikl menu. And we can 
run the application by selecting Run (Commiind-R). If we do 
that, well see the ciocument window shcjw'n in Fi^re 6. 


The NSApplication class provides e.ssentlal application 
execution services; its primary service is to retrieve evenLs from 
the Window Server {tJie [>art of the Cocoa runtime environment 
tliat handles cotripositing windows on the screen and dispatching 
events in those windows) and send them to the appropriate 
target. The function NSApplicalionMain is a convenience function 
lliat creates a new instance of die NSApplication class, loads the 
nutin nib file, and then sets the application lo run. For prescnl 
purposes, we wt)nl need to alter main.m. 

The files MyDocument.h and MyDocument.m implement our 
custom document class. As initially created by Froject Builder, 
they are preLLy bared>oncs. Listing 4 shows the original version 
of MyDocument.h. 

Listing 4: I>ecl£iring the default document class 

Myl)i>cujncnt.h 

f/impoiL <Cocoa/Cocoa.h) 

^interface HyDocument * NSDocuniBiit 
I 

I 

§en(1 

This just says diat the MyDocument class is a sulxrkis.s of die 
NSDocument ckiss. As youVe already seen (in listing 1), we’re ,s(K)n 
going to arid some instance varialiles and medicxis lo this class. 


Dkckmbi^:h 2002 • MacTech 


Thh CocoAsims 


57 








































Listing 5 shows the original version of MyDocument,m ( with 
c‘omment.s reinovetl to save space). 


Listing 3: Implementing the default document class 

MyDtKuQiciU.n] 

fimport “KyDocuJient-h" 


f^implementaxlon KyDocument 


• £id]init 
t 

[super init]; 
if (self) I 
i 


return self: 

1 

* (NSStrlng *)tf I ndowNJbT^anic 

[ 

reltirn f^HyDocument": 

1 


C void) V i fidovCon trolls rDidLo adN ifa i 

(NSWindovController ^Controller 


[BUper windowCont rollo rDicLLoadUib:aConIroller]: 


( 

(NSUata *IdataRepresentationOfType:(NSStriog *)aType 

return nil; 

t 


(BOOL)loadbataRepresentatlon:(NSDaia *)data 
ofType: (NSiatring *)aType 

return YES; 

I 

@sn4 


So MyDocument.fn siinply provides placchoklers for ns lo 
override five NSDocumerrt methods. Only one of these, 
windowNibName, ainenily does any real work; it leturas the name 
of the nil) file tliai defines the appearance of a document window. 

Modifying the Document Window^ Appearance 

As we s;iw alx)ve, the default docunieni simply dis[)lays a 
text mes.sage when ii s opened. We want the document windows 
ill MtK)Vee2 in display QuickTime movies. So let's open 
MyDocument.nib with [nterface Builder, We can do this by 
doublec licking the entry in the project window. Figure 7 shows 
the main window for this nil) file. 


©eo ^ My Document nib 


■-■ — - 



1 Instances | 

[ Classes | Images | Sounds 1 1 



1 ■ 1 

Ftlf's C>»vnef 

firii Reipioiidfr Window ) 


jFig##re 7: The document nih file 


If we select the icon lalx^led “Window*' and tlien choose liic 
''Show Info" menu item in the Tools menu, well see the window 

shown in Figure 8. 



Figure 8^ S{)ectJ)Hng the dcKument 

For reasons dial will Ijecome clear later, we want lo unchcxrk die 
“Deferred*" attribute. Now let's select the Size item in die pop-up 
menu; well see the window in Figure 9^ Change the sizes to the 
sjiecified values. 



CffHsm **« _ 

n t ' » Wt 

f f» i Wl 



figure 9: S/x*ctfintig the docunumt size 

Now let's remove the text from the main document window 
and replace it with a QuickTime view. Select the GraphiesView-s 
icon in the Ux)lf)ar, as in Figure 10 


0 . O _ CoCM'CiiplilCiVUwt _ O ; 



Figure 10: The Graphics Vieuis /xiletie 
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THE BEST SELLING INTERNET COMPONENT 
SUITE FOR WINDOWS, JAVA, LINUX, 
SOLARIS, AND MORE... 


Drjg a QuickTime icon [rorn the palette into tlic tlocuiucni 
window and resize it appropriately, as shown in Tigiire 11. 



© c © Window 



Figure i 1: We retmvd Uocummt window 

Now, we need a way for our custom document class 
{MyDocument) to keep [rac k of this new (jhjec i that we’ve added 
to the dcKumenl window. We do this by adding an uudet to tlie 
doaiment cjas.s. An outlet is essentially just an instance variable 
that holds a reference to some object. Weil add the instance 
variable to otir class declaration in a nioEtient, i>ui we also need 
to add it to our nib file. Click on the Classes tal? in the 
IVlyD()ciiment,nili window' and navigate to the MyOucument 
class, as shown in Figure 12. 
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Figure 12: The Class hierarchy windoie 

Then select the "Add Outlet to MyDocument"' menu item in the 
Classes menu. Interface l^uilder will display the Class Info 
w'indow shown in Figure 13. 
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Figure 13: The Class htfo mridow 


Changif the default outlet name “myOutlet" to “_movieView’\ 

So lar, we've jtist created a new outlet htr the dm umcnl da.s.s. 
Now we nccxl to link the outlet with the movie view we added to 
the dcx’unient w'indow'. Click on the Instances tab in the 
MyDocniinent.nih window'; then hold dow'n the ainirol key, c lick 
on Lite Files Owner icon, and drag until the cursor Is over the 
movie view' in the document windows When w'e rele;ise the mou.st* 
button, Inteiface Builder displays the window shown in Figure 14. 

0 o _rniaSOintwi Info 

Owttetj_ 

wBfHtow r 


&1IVT7C De^iuuiton 

Mndow NSttniukwir Windctw 



figt4re 14: Conncctiom of ibe File's Owner 

Click the Connect button to make die desired connection. For 
the moment, we are done modifying the nib file. }jefs save our 
work and tfuii Interface Builder. 

Qkx)a’s Movie Classes 

The nib hie contains archived (or serialized) versions of 
actual Cocoa objects. Our nib file currently contains an archived 
window objeci, of type NSWindow, 'Itiis window object has a 


content view, w'hic:h is of type NSView, A view ol>jecl t>n)vides 
niediods for drawing items on the screen, handling events related 
to those items, and printing those items. When we dragged the 
movie view' into the window', it was automatiailly made a 
subview' of the window’s content view. This movie view is of xype 
NSMovieView (as you probably guessed from Figure ID. 

NS Movie View is a subclass of NS View. It is responsible 
for drawing QuickTitne movies and their associated movie 
controller bars. NSMovieView represents the QuickTime 
movie as an object of type NSMovie, which is a very thin 
wTupper for a QuickTime Movie. NSMovie is a sulx.lass of the 
root class, NSObject. 

it's important to note that our document nib file contains an 
instance of NSMovieView, Imt that movie view' docs not yet have 
an NSMovie associated willt it. We need to explicitly assign an 
NSMovie instance to the NSMovieView instant'e at run lime, w^hen 
a dtK’umeni window is opened by ifie application. Let’s sec how 
to do tliat, and how to work witli these tw'o Cocoa classes. 

Setting Open able Docutnenl Types 

First of all, we need to tell rrur application w^hat kinds of 
files it can open and hence what kinds of files shouUl be 
selectable in the file-opening tlialog box Cdisplayed in response 
to the Qpcm menu item). Tt) do this, let’s .select "Edit Active 
Targef in the Project menu in Project Builder, Click the 
Document Type.s" item m the lefl-haml side and adti the 
desired dtKumenl types. Figure 15 shows our document types 
.settings. We want MooVeez to he able io open Quick'l nne movie 
files anti Flash files. 

U9 0 -mmsa 



figure IS: Specifying alK*nahle doauneni lyjm 


Opening Movie Files 

When the user selects a File in the fifex)pening dialog Ik>x, 
our multi-document ap[)licaliun creates a new document 
window, based on die information in the nib file, When it has 
loaded the nib and initializer! all the objects .specified thetxiin, it 
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calls our d<K:y merit’s windowControllerDidLoaciNIb mcLiiod This is 
where we want to assign the movie to the movie view, 

By the time windowControllerDidLoadNib is called^ an 
instance of the My Document class has ala'ady ticen created. All 
the instance variables, and in paiticiiiar ^movleView, are already 
set up for us, it remains only tor us to do any final configuration 
of the movie or view before* the new docunieni window is 
displayed to the user. 

As you know, we need to create an NSMovie object and 
assign it to the movie view'. NSMovie provides the 
initWithURL: by Reference: method, which initializes a movie object 
with a QuickTime movie specified by a LJliL, We can create a 
IIKI for the file the user selected by invoking NSURL's 
initFileURLWithPath: method, like this: 

NSURL ^fileUri: 

USMovia 'movie; 

fileUrl “ HKSIffiL alloc] inltFlleURLWlthPath: Iself 
fileHsma]]1 

Bovie “ [iNSHoulo alloc) in itWitMIRI.! flleOrl hyRoferfitics; 

NO); 


There is an imixmam drawback to opening our movies like this, 
however NSMovie opens a movie file w'iih read^>niy access; 
worse yet, even if NSMovie did upi^u movie files with read-write 
accc\ss, it doesn’t prtwide any way for us to get the file reference 
numlx^r of the opened movie file or lire resource ID of the 
opened movie resource. But w^e need these piet^es of data if we 
want to call QuickTime functions like UpdateMovleResource. 

So it looks like we need to open the movie file ourselves 
and then initialize our NSMovie instance using its initWitbMovie: 
meiiKxl. Listing 6 shows the c(x!e we can use lo do that. 

Listing 6: Opening a movie file 

ini li^l ixcMovie Wi ndo w Iti >mJ’i k- 

FSRef fileRef: 

FSSpec fileSpec; 
short flleRefNunt ^ 0; 

Khort flleRspSim = Oi 
DSKr r c’rr noKrr: 

err = rSPaihHaksRef ( f [self flleNtime] 

fiieSysteniRepresentationj . ftfileRef, NULL); 
if (err ^ tioErr) 

err “ FSGetCatalogTnfotSifiieRef, kPSCatlnfoNone, NULL, 

NULL. ^.fileSpec, MUU); 

If (err = noKrt) 

err = OpuriMovieFllDt^filcSpec. &riluRcfNiJni. fsRdWrPerrn); 
if (err = naKrr) 

err “ NewMovieFroniFiie(&qtMovie, flieRefNum, ^fileResNum, 
NULL. 0. NULL): 

tuovie = I [NSMovlf? alloo] initWithHoviel qtMovie] ; 

^fllekefNum - fileRefNuir; 

_fileKeKNuiii = flleHesNuni: 

Notice that we’re saving the file reference numlxr and tlie resource 
ID in the instanc’e variables JileRefNum and JiieResNum. 

Hvenrually, we’ll set movie as die NSMovie associated with 
the NSMovleView, like this: 

L_inovieVie¥ setMovie: movieJ : 


13cfore we do tliat. lK>weven we want to resize the document 
window so lliat it fits die mov'ie and movie controller, with the small 
border around the movie view (as in Figure 1). To do diis, we need 
to find the mt.wie’s natural size. Since die movie has just lieen kraded 
from its file, we can use the Quickl ime function GetMovieSooc. To 
make this 011, however, we need an identifier of tyfX Movie; 
hapi^ily, NSMovie lias an instance meduxl dial returns this identifier; 

Movie qtMovie = I movie QTMoviej: 

Now we can calculate the appropriate size for the doaiment 
window and set It, as shown in listing 7. 

Listing 7: Setting a document’s size 

Mi>vieWiii(k>w I'wni lilt 

GetMovieBox (q tMovie . imovi eBoxJ : 

width = (float) CmovieBox.right - movieBox.left): 
si^e.bnlght = (float) (TnovleBox-bottoni - movieBox.top); 

// enforce a miniimim wttkh (iniportsmt for sound-oiUy movies) 
if [size.width ^ U) 

size.width (float)240; 

size.width += 2 * kMoviePaneOffset: 
si70, height += 2 * kMoviePaiteOff set; 

If ([_tiiovieVlew isCotitrollerVlsibleD 

size.height kMovieControllerBarltt^ight: 

[LmovleView window] setContentSlze: size]; 

Before we display the movie windc^w' to the user, we need 
to take care of mo additional tasks, h’irst, we want to set the 
window' title, using this line of code: 

[[_mnvieVlew wlndowl ^letTitle: [self 
iBgrCoitipofiGtitOfFileNaiite] 1: 

Sexrond, we wdni to install a movie controller action filter 
procedure. We'll do that like so: 

me = [_jitovit'View niuvioComro] IcrJ; 
if [me) \ 

MCActionFiiterWithRefConUPP upp - 
NowMCAt:i:ioTiFiltcrWithRefConUPP{MyAct ionFliter): 

KCSetActionFilterWithRefCon(ciJC . upp. (long) seif); 
n l s pofiO'HCAe TI onF 111 e rWithRefCgntiP F (upp): 

1 

Notice that NSMovieView sLipfxms liic movieController method, 
wliicii returns the identilier of the movie controller asst>ciated 
with the specified movie. The document windfw mu.sr be 
marked as non-deferred (in ihe Inierfac'c Builder info panel) or 
else the movieControlier i net hud will always return nil inside of 
windowControllerDidLoadNib. (fliere are other ways around this 
while keeping the wincknv deferred, hm the current strategy is 
the simplest, I think.) 

Notice also that we are passing the value self as tlie reference 
coastant when we call MCSetAclionFilterWilhBefCon; this gives us 
aa’es,s to the diKiiment insiante inside of the movie controller filtcT 
pnxedure. This filter procedure can do any required prtxessing; for 
the piesent, well use it principally to up<late the “Current Time'’ 
display in the movie ink) drawer. More on lhai later. 
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Listing 8 shows the compiete definition of 
i n itia li ze Movie Wi ndowFrom Fi le. 


Listing 8: Loading a movie from a Me 

i nitiaUiteMovicWindowrtoiikllJe 

(void) initiallzeMovlei^lndowFroiaFilei (BOOL)isRewrting 

I 

NKMovii? 'aiovto; 

MSSize size: 

Hovie qtHovie = nil; 

HevieContreller me ^ nil: 

R^ct movieBox: 

FSRef fileRRf: 

FSSper filoSpi^e: 
ahorL [lle^RcrNuii =' 0 : 
short rileKesSuin 0: 

OSErr err = noErr; 

if {f EBovieView movie] 1* nil) 

[ raovieView setMovle: nil]: 

If (_fneRefNiim I'' 0) 

cioseHovieFlle(_f ilcRefNuni); 

// open llie BKivk' Itle wiili read/write pcmiissjon and load tlic movk fmm it 
err * FSPathl^akeRef (I [self flleNameJ 

flleSystemRepresentation]. iflleRet. NULL): 
if (err = noErr) 

err ” FSGetCatalogInfo(&fileRef, kFSCatInfoNone♦ NULL» 
NULL* iVfnnSpec* WHX); 

if (err = noErr) 

err = OpenMqvieFile(ifileSpec. &flleRefl4etnj* 
fsRdWrPerm): 

if (err = noErr) 

err “ NRwMovieFroraFile(iC[tHovie, fileRefNura, 

&fllnRenNym. NTITJ.. 0. NULL); 

movie “ [ [BlSMovie alioc] initWithMovlei qLMovie] ; 

_tiieRefNuin = fileHetMum: 

_fiieResNuEn « fileResKum: 

// s« tif the doeumcni winikw 
GetWovleBoxfqtMovle* imovlnlox): 

Size*»^ldlh * [float) (mOVlcBox.right movieBox. left); 
size.height ” (float)(movleBox.bo Ltom movloBox^top} : 

// enforce ;ii niiniiiuun width (imfHirtant for wjuntt-onl>' movies) 
if (siae.width “ 0) 

size.width = (float)240: 

size.width 2 ' kMovlePaneflffset; 

size.height 2 * kHovlcPancOffsct; 

if £I_movieVietf IsControllerVisible]) 

size.height 4= kMovieControllerBarlJGighi: 

[f movieView window] setContentSlze: size]: 

// set the mtjvie view’s movie 

[_movIoVicw 0otMov!c: mov f e]; 

// set the document title 

1 tjnovieView windowj setTitle: [self 
lastComponentOfFileNanieJ j ; 

// install a nnivie ecmtmller aedtm filter prucetlufc 
me “ (^movleViev movleControlier]: 
if (me) I 

MCAcUonFllterWlthRefConUPP npp “ 

NewWCAc tiooFilt e rWithRe fGonUPP(MyAct1onF111 or); 

MCSetActionFilterWithRefCon(me. upp. (long)self): 
DisposeKCActionFilterWithRefConllFP(upp); 
i 
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We cal] initiaiizeMovieWindowFromFile in our 
windowControlferDIdLoadNib rncliiod, as shown in LLstlaj; 9 

9: Configuring a documents movie 

windi I w( ;on irolkrDid Loud N ih 

' t void) windowContrtjlle rEidLoadNib: 

(NEWindowControiier *} aControllec 

( 

[super windowCGntrallerDidLoadNlb: aControTler]j 
[self Inltiflli^^f'MovieWf ndnwFrcuFiF[ Ic: fJO] : 

] 

NSMovie calls EnterMovies internally, when it’s handling the 
initWithURLbyReference: and initWithMovie: methods. However, 
MchWccz makes direct calls to QuickTime APIs (namely, 
OpenMovieFile and NewMovieFromFile) i>elbrc it calls 
initWithMovie:. So we need tc7 call EnterMovles ourselves. 
Accordingly, IVe reworked the app I icati on ShouldOpen Untitled File 
method in the AppControllerx file, a,s shewn in Listing 10. 

Listing 10: Handling the 
applicatiofiShouldOpenUmilledFile method 

upplicuL L( >nSlt< uildC )pL‘nt I ntitlu^l I'lit; 
- (BOOL)applicationShniildOpentlnt 111 cdFi 1 c: 

(RSAppl icatloii Hsondet 
t 

static: BOOL InitedQT = HO; 

if (tinitedQT) I 
EnterHoviesO : 

InitedOT = YES; 

I 

retarti NO: 


The applicationShouldOpenUntitledFile method is .sent to our 
applic'ation immediareiy IxTore an untiiled document is opened. 
The inLiiti-dtx.iimenl framework will w'ant to do that immediately 
upon application launch, so that's a reasoiiahle time to iniiiafize 
QuickTime. (Noil% hy the way, that w^e return NO in order to 
fprevent Cocoa frcjin opening a new^ empty document: this 
violates the Aqua human irUerrace guidelines, hut lor ilie 
momeni MooVeez does not siippod empty documents.) 

Calling EnlerMovies tHJrselvcs also helps w’ork around [i bug 
in NSMovie. It turns out that NSMovfe calls EnterMovles in all 
cases exc'epi one, namely when we call EnitWithURL:byReference: 
with a remote UTIL In that case, if w'e haven't already called 
EnterMovles, the attempt to load the renioie iiuwie will fail (at 
least on the first such attempt ). As w'e see, however, ills easy to 
work around this Issue. 

One final jxjint before we can build and nm our 
a Implication: w e need to add the Quicklime ] ramewt)rk to our 
project. To do this, we select ''Atkl Frameworks..." in Projecl 
Biiilder's PmjecL tnenu and then choose the QuickTime 
framework (it's in System/Library/Frameworks). Figure 16 
shows our updafed project tile. 
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; 
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] VOther frameworks 

j r_i tf'ifj fcotidaUofi.fi'amework 
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I 

t'igm*e 16: We project file with the QuickTime frameimrk 


Movif Playuacr 

So fai; weVe created a project lia.sed on the multi-document 
C<Kt>a application tc^mplate and reworked the dcKntmeni nib file so 
tliat a dociunenl window contaijis a movie view (of type 
NSMovieView). And weVe adapted the windowControllerDidLoadNib 
methcKl of our custcan dtxaiment .sulxiass to set the NSMovie 
asscx iaicd waili I hat movie view’ and lo ixdbrm other necessary' 
movie, mewie controller, and window configuration. At lliis [X)inl, 
weVe got a wesrking Qxxxt appliaition that opens and displays 
Quicklime movies. The movie view^ handles :ill user interaaion with 
the movie, .such a dicks on bulions in the coninillcr Ixar, dragging 
the thumb in the controller liar, and any standard kcylxxird 
wjuivalents. In addition, NSMovieVtew takes cure of tasking die 
Quicklime movie al appropriate inienal.s. We donl need to install 
any timers or event callbacks to make llie movies [)iay eorrectly. 

Since we u.sed the multi-document template, MooVeez 
provides a number of dcK ument-relaied tiipahiliiies without any 
extra programming. For instance, our a[)|)lication’s inenu [)ar 
includes a Window' menu that allows us to select from among 
open movies and to mininiixe the c urrent movie windowc Also, 
the File menu contains an "0]3en RecenL menu item (Figure 
17) from which the user can select a recently-opened movie file. 
And of course w^e gel ihe standard window-relaied Ix^haviors 
(minimizing, maximizing, moving, resizing, and so forth) all 
absolutely "^for free". NSDocument handles all of that for us. 

[ MooVecz ifS^ Edit Movie Wind ow Hel p 
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Figtire 17: 7}ye Open Recent mentf item 
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Still, there are a lew retuienients we oiiglit want to make. 
For onv. thing, we certainly \vant to add our own menus and 
menu items. A.s you can see in Figure 17, we ve added a menu 
called ""Movie" to the menu bar. CuiTently this menu contains just 
one item, which shows or hides the movie controller biir. In 
Interlace Builder, IVe configured this menu item io send the 
toggleController: message to the first responder (that is, to the 
object that lias tbc'us). Listing 11 shows the methcxl in our 
CListoin documen L class that handles iliai message. 

Listing It: Toggling the controller bar state 

coi»glcC:oiunjlkr 

- (IBAction)toggleControlier:(idjsender 
( 

if ([,movieView isControilerVisible]) I 

[..movieVlRW showControUer : NO ad just ingS I zo: YRS] ; 
i t 

[_moy^ieVilew shosifCtJiilrotler: YES adjastlngSlze: YES] : 
f 
I 

Here we am using the NSMovieView rndhexJ isControHerVisible to 
detemiine whether the controller bat is already visible; we’a" also 
using the showController methcxl to set the appropnate visibilih^ state* 
Wc should of course set the menu item texi to either 
""Show Controller" or “Hide Controller”, depending on the 
current visibility state of the controller bar. lb do that, we'll 
override NSDocumenl'.s validateMenultem: method, as shown in 
Listing 12. We also enable the Save, Save As, and Select None 
menu items, and we enable the Revert menu item if the 
document has Ixren edited* 


Listing 12; Adjusting the appHcatfon's menus 

v:iMdatLMertuIti.m 

- (BOOL)validateHfinuItem: CNSn^5ntiTrein ( 

BOOL tsYalid NO: 

SEl, action ” [item action] : 

// always tnahlc Save, Save As. and isck'ci Nunc 
if taction = gseiectoi: (saveDociiotent:)) t 
isValid = YES: 

1 

else if [action ^ ^selector[navcDocumcntAai3) I 
iaValtd - YES: 
i 

else if taction “ ©selector[seiectNone:)) I 
invalid = YES: 

1 

// enable Revert if the dtK;u merit lias ehanji^^d 

elflft if {action — @sotGCtor{revertf)ocui»entToSaved ■) 1 I 
isValid = ([self fileName] 3^ nil] bh 
[self isDocufflentEdited] , 

J 

// Eiruidle appItcaUunrspecifle menu iteim 

else if (action = ©selector(toggleController:)) I 
is Valid - YES; 

if t LitiovleView isControllerViBible]) I 
[iiem setTitle:@”ltide Controller”]: 

] else t 

[item setTitle:©'’Show Controller”] : 

I 


return isValid: 
t 

I should mention that there is a mildly annoying bug in 
QuickTime that surfaces vvlien we use NSMovieView to display 
and manage Quickl"tme movies in a Cocoa application. If we use 
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any of the standiird keyboard shoitcuLs for controlling movie 
[playback (,siieli af> tiie .space l>ar Xo sUirl or stop the movie, or the 
left and right arrow keys to step Ixickward anci forward in the 
movie), we’ll heiir a beep. The movie controller handles d^e key 
presses correaly, but NSMovieVrew thinks di;:it it hasn’t done so 
and then passes the events to the application tor pr(x:essing; the 
application doesn’t know what lo do willi diese key presses, so it 
l)eeps, Tlial’s standard luehavior for Cocoa applications. 

The problem arises like tliis^ NSMovieView c^iills MClsPlayerEvent 
to handle the key presses. MClsPlayerEvent is supfxxsed letum a 
non-yert> value if it handles an event |7as.sed to it; hut for tliese key 
presses, it mi.stakeoly returas false, 'ihat’s why NSMovieVlew thinks 
that the event has not been handled and sends it elsewhere for 
pnxessing. Tlie Ix^sl solution here would Ix" to Rx QuickTime, to 
imike MClsPlayerEvent retum true for any of these key pres.sc*s. 

Movie Editing 

Cocoa's NSMovte and NSMovieVlew classes work like charms 
to o(x^n and display QviickTinie movie.s (w-ith the minor exception 
of ihai annoying Ixep after certain key presses, which railly isn’t 
their fiKilt at all). 'Iliey are alst? pretty gotxl with basic movie 
editing. 'I'lie Cur, Copy, P;uste, Clear, and Seled All items in the Edit 
menu are liandlcd by NSMovieVlew, wliich invokes the appR>[iriate 
movie coniroller function (for example, MCCut to handle the Cut 
menu item). NSMovieVlew also enables and di.sables items in the 
Edit inemi according to the slate of the active movie. Once again, 
tliis all wcjrks [)reity much automatically. 

We can ertsily add items to the Edit menu. For instance, ouv C- 
Irased application fotmewori< (on which weVe built applicaiions like 
QTShdl) adds tlie “Select None” item lo tlie end of the Etiil menu. 
To do tliis in Mex^Vee?:, we need to add that item to the Edit menu 
in the MainMonu.nib Hie and configurt' iE to .staid the seleclNone: 
message when tlie u.ser cluxises it. Our custom dcxuoient class 
ctmiaiiis the delinition cT selectNone: shown in Listing 13- 

Listing 13: Selecting none ol'a movie 

tlBAoLioTi)i5«?l0CtNonei (ld)eend(?r 

I 

MovieGontroiier me ^ NULL: 

TimeRecord tr; 

me * (MovieControiler) LiflovieView movieController]; 

if (tne E= NULL) I 

tr.v,iUje.hi - 0: 

1r,va1ue,1 a “ 0: 

“ 0 : 

tT.aciile ^ UinMtJvit‘Tlmt?Scy1t:( [ Ljwiv lcVif‘w inovScJ 
QTMtjvle] ) ; 

NCDoActlon(inc, tncActionSetSelectionlHvtation, irtrj: 

( 

I 


a movie and then tries to close the movie window, NSDocumenl 
will display the sheet shown in Figure 18. asking the riser to 
save or discard any changes. 


. .0 Sample, mov 

Q Do yOM want to save the changes you made In 
rhe document "Sample^mov"? 

Your changes wtll be Tost If you cfon'l save them. 


( Don't Save ) ( ifcCanCfel ■ Save ^ 



Figure 18: ‘ihe Saw Cbanga^ sheet 


Similarly, if the user selects Revert from the Pile menu, 
NSDocumenl will display the sheet shown in Figure I 9 , 


.06 Sample.mov 



Revert 

^ampEe.mov'* has been edired. Are you sure yot* 
want to un^o charvgei? 


( Cancel^ ^ 



Figure J9: the Reverl Changes sheel 

To take advantage of the.se behaviors in MooVeez, we need 
to override several NSDocument inetlKxl.s. We need to (jverride 
saveDocumenl: so tital we can call UpdateMovieResource to write 
ilie u]>daied movie atom into an open movie file. JJxting 14 
sliows our tiefinition of saveDocument:. 


This function is virtually identical tc} the QTUtils^SelectNoneMovie 
function that we have called in our C-based applications, 

File Manipuiation 

Let’s turn now to consider the items in the Pile menu that 
relate to saving or disc arding changes to a movie, NSDocument 
tracks dianges lo a tkxuineni and “does the right thing” in 
various circumstances. Por instance, if a user makes changes to 


listing 14: Saving a document 

sjtvtUociimLni 

- {IBAction) saveDoeument; (id) sender 
I 

UpdalcMovleRcsourccf[l^movieView moviel QTNovie]. 

_fileRefNuiii. _rilcKesNum. NUl.r,): 

Iself updateChangeCount.: NSChangeCleared] : 


Notice that we call updateChangeCount to tell NSDocument that 
the ftle has been saved. 
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Wc ‘Also want to ovemtie the dataRepresentationOflype: niethcxl, 
whidi duxilii reaim an ohjcci of lyfx" NSData [hat hokts the data 
tlxit LS to be written into the lile (for instance, during a Save or Save 
As operaticm). Normally, dataRepresentationOfType: is called 
whenever data neetis to i>t^ written into a hie — that is, during Save 
ami Save As oi^jeratioas. But since we've oveiridden saveDcx^ument:, 
dataRepresentationOfType: will lx- called otily ibr Save As Q|X-rations. 
listing 15 shows t)ur definition of dataRepresentationCXType:, 

Listing 15: Returning the data in a dociimeni 

diKiiRcprcstnutionOriypt 

(NSHata ‘JdataRepreseBtationOfTyp^l(KSString MaType 

[ 

// ivtum m NSl>*iiu insiuntT thai C(>nt4iins rh<? data in this ilucument 
Handle tnovieHandlG NawHandle(0) : 

NSData *movienaiij ^ nil; 

OSRrr err ^ noErr: 

// this crcjitcs a rt'fcamx: movie 
if (movieHandla t= NULL) t 

err = PutMovielntoHandle{f r_niovieViev Biovlnl QTMovtnl, 
movleHandle); 
if (err ^ noErr) [ 

ITlinrktmnvieHandlt?) ; 

” [NSData daLaWithflytea: ‘ciGviellandie 

leiigiti: GetllandleSisie (ntnvieHandie) j r 
ilHniock (raoviGllandie} ; 

Disposedandle(uiqvieHandie); 

1 

I 

return nnvieData; 

1 

11 le iiiiix>rtanl step is the call to PutMovielntoHandle, which writes the 
movie meladata (that is, tlie iiiovie attRii) itilo a bkx k of memory. 
We then cieate an NSData object by piissing the dataWithBytes:length: 
iness:ige to the NSData class. Sinc:e we are writing out only the 
movie data, a lilc created by invoking the Save As menu itein will 
lx a reference movie. (IH leave it as an exercise for the leader to 
figure out how to write out selfxontjlined movie riles here.) 

The last nietluxJ we need to override is the 
loadDataRepresGntation:offype: methcxl which is called when data 
is fxing loaded from a file into a ckxument. This is called txtbre 
windowControilerDidLoadNib: is called and also wlien the user 
selects tile Reveit menu item. In the first c’ase, we don t need to 
do anything, since windowControilerDidLoadNib: calls 
initiaiizeMovieWindowFromRIe: to load the daui from the movit^ file;. 
In the second c'ase, when the NSMovie in.stance already exists, we 
need to call initializeMovieWindowFromFile: ourselves. Listing 16 
shows our definition of loadDataRepresentalion:ofrype:. 

Listing 16] Loading the data from a file _ 

load D^iaKcprcstniai k>ii 

(BOOL) loijdDBltaliGpresentation: (NSData ’ )data 
ofType:(NSString *)aType 

1 

if ([_jnovlsView movie 1} 

[self initializeHovieWindowFroTnFile: YESl : 

return YES: 

1 


Application Enhancements 

So, woVe got a iiiullixkK unieni application that plays back and 
edits (Quickl ime movies pii^tty well. Lets now take a look at using 
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Qx^xi U> add enlxincements to our MtK:)Veez appliaition. tn 
partknjkir, let s see how to add the movie information drawer we 
saw earlier in Figure 2 amJ how to Itiad rntwies asynclm>nously* 

Adding m Information Drawer 

IFs aanally extremely simple to add a drawer to a 
d( XU men I window. In Interface Builder, select the Windows 
portion of the objeas palette and then drag one of the drawers 
onto the MyDocumentmib window. Then seletl the ConUiiners 
portion of the objects paieUe and drag a custom view into that 
window. Control-drag from the NSDrawer instance to the 
Window instance and connect to the parentWindow outlet: liien 
control-drag from the NSDrawer instance to the new view 
instance and connect to the contentView outlet* The drawer is 
now' attached to the document window. 

Next well add a luitton to our original document window. 
\ used the 'Raunded Be\'el Button*' i>ecause it allows me to 
specify the height and width of the button (to 10 pixel each). 
Some of the other button types do not apfxrar to allow art>itnuy 
sizing. Let s connect the button to the toggleDrawer: outlet of our 
custom document class* Finally, Find some suitable artwork, atid 
it to the project File, and specify the name ui ihe art as the 
huiton's icon, listing 17 shows My Document’s toggleDrawer: 
method, which is called when the user presse.s the button. 

Listing 17: Opening or closing the info drawer 

lotijilfUniwcr 

- (IMction) toj^gleHrawcr: £ id}sender 
f 

Ld rawer legglet seTidecJ i 

I 

All that remains, in Interface Builden is to adtl some ivm 
itents to the drawer content view to seo^c as labels and inlb 
strings. Figure 20 shows tlie de*sired layout of this pane* 

e e DrawContenfView 


O 

__^ 

Cud IS 


jmmtSfm ' t 

* 
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Figure 21: The infu drauH.T amtiecliom 

Now we need a little bit of ctxle to insert the correct 
information into the dniwer. Tlie normal and current size items 
are fairly easy to manage. Listing 18 shows our setNormaiSize 
method, which gets the normal size of the movie (by calling 
GetMovieNaturalBoundsRect), constnicts a suitable siring of the 
form tiiikh x height and llten passes lliat string to the 
_normaiSize text ileiit 

Listing 18: Displaying the movie^s normal size 

stfiNtjriiisiHiitr 

(void}setNormaiSize 

t 

Eect rect; 

NSMutableStrin^ 'slzeStrlng = iNSMutabieStritig string : 

GettCovieNaturalBoundsEectt f [ mevieView raovie] QTMoviej , 
irect}: 

Islz&Striiig apppndFormat: tecT.right - rent.left]: 

[sizeSiring appendString: x 

[i&izeString appe^pdFormat: #**%!*. reel .bo t tom - fect-top]; 
LnormalSize sstSt ringValue; sizeStrltig]; 


Current Time: (K}:00 :00*OQ 
DurAtiun: 00:00 00.00 
Normal Size: 00 x 00 
Curreni Size: 00 x 00 
Source; 


figure 20: The mfo drauer iu luterfuce HitiMer 

We also need to add .some outleLs lo the File*s Chv ner and 
make the appropriate connections; Figure 21 shows the 
appropriate connections. 


And Listing 19 shows our setCurrentSize method; it's just like 
setNormalSize except that it calls ihc NSMoveeView method 
movieRect to gel the current size of tlie movie, which it passes 
to the ^currentSize text item. 


Listing 19: Displaying ihe movie’s current size 

(V a i d} se t Cii r r 0 ri i SI zc» 


sL^tCujTtmSi/c 


NSRect rect ^ LaiovieVi^w iisovicjRect 1: 

NSMutableString 'slzeString ” [NSI^utaUleStrlng string]: 


if ELsiovieView isControllerVlsiblej) 

rect.size.height “ kKovisCenttelUrBarHeight: 


[sizeString append Foraat: rect * size, width ] ; 

jsizeString appends I ring: @* x *’) ; 

IsizeString appendForost: rect*size.height]: 

1 ctirrentSize setStrlngValue: slzeStritig]; 


Setting the Current Time and Duration items is only slightly 
more complicated. We can call GetMovieTime and 


68 


Tkk CocoANn^ 


MacTecii • Dfcpmukr 2002 





















f ^ 

Made with 



REALbasic® 

- 


REAL Software and MacTech present the REALbasic Showcase to 
liighlight some of the fantastic solutions created by REALbasic users 
worldwide.Tlie showcase illustnites the wide range of applications that 
developers using REALbasic can create. Some benefit any Mac user, and 
others are more specific.All of them are seriously^ cool! 

REALbasic is the powerful, easy-to-use tool for creating your own 
software for Macintosh, Mac OS X, and Windows. It runs natively on 
Mac OS X as well as earlier versions of the Mac OS. For more 
information, please visit: <www.realbasic.com>. 

The Made with REALbasic program is a cooperative effort between 
REALbasic users and REAL Software, Inc. to promote the products 
created using REALbasic and the people who create them. For more 
information about the Made with REALbasic program, please visit: 
<www.realbasic.com/realbasic/mwrb/Partners/MwRbProgram.html>. 






REALBASIC SHOWCASE 


Extend REALbasic with 
Advanced Plugins 

Spreadsheet Controls: 

We provicie a wide range of spreadsheet controls for 
REALbasic, including multistyled and custom rendering 
spreadsheet controls. 


• More than 32k of rows. 

• Classic, OS X and Win32. 
•Accelerated for maximum 

speed, 

• Images in cells. 




OllOOlO 


Cryptography: 

We provide data encryption, encoding, 
compression and hashing for REALbasic. 

Supported Algorithms: 

• Encryption: 

- e-CryptIt 

- BlowFish (448 bit) 

-AES(RijndaeS) (256 bit) 

• Encoding: 

- e-Cryptlt Flexible 

- Base 64 


- BinHex 


- MacBinary 111 

- AppleSingle / Double 

- UUCoding 

• Compression: 

- Zip on Strings and streams (.gz) 

• Hashing and Checksums: 

-CRC32/Adler32 

- MD5 / H1VIAC_^MD5 

- SHA / SHA1 / HMAC_^SHA1 


other Plugins: 

We have many other 
plugins for REALbasic, 
including plugins to do 
advanced MacOS 
Toolbox tasks and more 
custom Controls. 


Speed up developement and make 
more advanced applications 
by using plugins 1 Get free demos 
at www.einhugur.com 

Einhugur Software 
sales@ein hug ur.com 
www.einhugur.com 



^13&Eyi Help 

Font P 

Si2e P 




piPop 

Pop-up Hierarchical 
File Navigation and Launcher 



TelnetLauncher 

Bookmark and Launch your 
Telnet and SSH sessions 



ir SimpleKeys 



Set your Function Keys 
to type stuff for you! 


piDog Software 

http://vvww.pidog,com/ 



r MAC MUSIC MANAGEMENT FOR 
r SONY^ 5 TO 400 DISC CD CHANGERS 


^Control up to 12 changers (4,800 music CDs)| 
Control Any Brand Stereo Receiver . 
^_piay MP3 and other Sound Files, 
' Plus much, much more!!! 


www^tietradkxom; .. tnfp0tittetrack.com 


MACTEt;H • DKCKMIiHK 2002 


70 












































■«u[)^<bfMJyU«nvitArjin*3W. Irtefcrft: 

UlKiittoshOS to g.7J. k^enuHtH Mntfevn 95>m/Mr. 

^CMmaanm nuapij^naf mk^hii 3j 0 Mt iiifi|ia<T <ip to HtcIrWuiAiW lOJ 

CAX)V-ii0tl2 toea» MKkit frc. iMmi tlt/UJui- 


• build both Macintosh and Windows screensavers 
with a single click, no matter what system* you are using ] 


• use any QuickTime 6.0 movie format: 

Macromedia Flash 5.0, MPEG, Cinepak, MP3, Midi, AVI, DV Video.., 
or^ now with version 3,0, build your own basic Slide Shows I 


• include a hidden movie that can be unlocked 
with a registration code 


* customize and fully-brand both Installers 
and Screensaver control panels with pictures and text 


• Screensavers install without DLLs, extensions, or restarts 


supports 
mteractfve Flash 
and QuickTime 


consistent 
cross-p/atform 
user interface 


try before you buy 
fully functional 
online downloads 


creating screensavers 
for both Windows and Macintosh 
has never been this easy 


hiftp:yi^iScr6»e>n&c3ve>r.ne>f 

e^TTkail! nfa ^ £3CfPCTTs>cJV€Sr.ri0»r 


REALBASiC SHOWCASE 


simple 

WTSIWYG 

editor 






the cross-platform solution 

for Macintosh and Windows 


Whistle Blower 

Enterprise server monitor and restart utility 
whisrieblower^sentman.com 

Connect to and validofe the response from web servers^ 
cgi scripts and over 23 other types of servers. 

Send email pages and perform unattended restarts via 
MasterSwitch or PowerKey. 

Shifts make sure that the person on coll when the server 
goes down is the one who gets the page. 

68k, PPC and Carbon 

Web based administration lets you check on and restorf 
your servers from anywhere. 

Customize your response to an outage with Apple Script 

email us at whistleblow0r@sentmQn*com 




Gross-Platform HELP 
Module for REALbasic 


Apple Help Viewer, Microsoft HTML Help, WinHelp,,,, Why waste 
precious time developing a different Help system for each platform 
when you can easily use UniHeli^lor all of them? Compatible with 
Classic Mac, Mac OS X and Microsoft Windows 98-XP. 

2002(Cubie/Award > Wi n her 


DevelopmentyAid 


Displays HTML & Text Files. 

• Supports URL Links, Relative Links, 
Anchors & Email Links. 

• Parses More Than 20 HTML Tags & 
More Than 60 Special Characters, 

• Supports Images, Video and Audio, 

• Built-in Search Engine. 

• Supports Context-Sensitive Help, 

• Hierarchical Table of Contents, 

• Familiar Help-style Interface, 

• GUI Support for 6 Languages, 

• Extremely Customizable, 

• Small Memory Footprint, 

• Easy to Use & Royallv-Free! 

DOWNLOAD NOW 

www.ebutterfly.com 




: 2,0 Us*r Guldi 

a e ; i ji if 


SlfflHilire 


2.0 


Lmi CiUk 

SlimuHA 2-D 


SPECIAL OFFER 

Uv^rohase UniHelp and 
^ 0hCeiva a FREE Upgrade 
ilo HtB ^03 Defease of 

ilelpLogic i.o 

|S§;^eip Authoring Solution 


Di:c!':Mm':H 2(X)2 • MAcfriicii 


71 























































GetMovieDuratlon anJ liicn pas^s the ruiumcd valLic,s lo our own 
timeStringFromLong: method, as shown in Listings 20 and 21. 


Listing 20: Displaying the movie's current lime 

- (void)RetTImeDtsplay 


•;(!tTim(!nispny 


1 


LvinioUispJay soLSlriti^^Value: [self tinieStringi'roiiiAjona: 

GetMovleTiiiie( I [_mavieView movie] QTHoyieJ . NULL) J J : 


listing 21: Displaying tlie movie's duration 

sfiDiinition 

- (void}aatDuration 
J 

^duration setStriagValue: [self timeStringFromLong: 

GetMovieDuratlon([ [_ifiovieView movie] QTMovie])] ]; 


Both GetMovieTime and GetMovieDuratlon return a value 
expressed in the movie's time scale. We need to convert that value 
into a siring of the form Our 

method timeStringFromLong: (Listing 22) aceomplLshes this task. 

Listing 22: Con verting a time value to a time string 

tiineSt riugFroniLong 

(NSSttiiig MiimeSlritigFromLung: (long)value: 

( 

Int hours. minutes, seconds, hundredths: 

// gel Lhe loiiil number of ceniiseconds in Uie movie 
hundredths = (value * kHundredthsPerSecondl / 
GetHovleTime.ScaleC [ L«>ovieVlcw luovie] QTMovie]); 

// chop that number into hours, niinuit's, seconds, and ccntiSLcotids 
hours = hundredths / kHundredthsPerHour: 
if (hours > 99) 

return [NSString siringWithFortiiat:^'^ (Unknown) "] ; 

hundredths hours * kHnndredthsPerKour: 
minutes = hundredths / kHundredthsPerHiiiute: 
himdredihs " minuLes * kilundredthsPerMinute: 
seconds = hundredths / kHundredthsPerSecond: 
hundredths •= seconds ' kHundredthsPerSecond; 

return iNSString stringWithFormat :%02i:%021;'lt021". 

hours, minutes, seconds, hundredths): 


The llnal hit of infomiatitm we want lo display is ihc 
movie s .source, thai is, the full path of tlie movie file. As we've 
seen several Limes, ifs easy enough to get a full pathname of a 
movie file by sending the fifeName message to the dcjcunieiit 
object. But it's preferable to display a Macintosh-style pathname 
instead of a l.JNIX style pathname, so we need to perform this 
conversion. (There may very well be a metitod .soniew^here that 
converts UNIX patlinames into displayable Mac [^atluiatnes, but 
I haven't found ^iny such method yet.) Listing 23 shows our 
definition of the setSource: mciliod. 

tasting 23: Displaying the movie’s source 

stiSomtc 

- (void)setSource: (NSString Mname 

( 

NSArray *patbCosiponentfl ^ [tiame 

conLponentsSeparatedByStrlngt ; 

NSEnumerator •pathEnuircrator " [pathCompononts 
object Enumerator] : 

tfSSt rlng 'coraponent = [pathKnumerator nextObJeetj : 
NSMutableString *massagedPath “ [NSHutableString string]: 


while (component != nil) I 

if (([component length] > 0) && 

(strcmp( [componenr cString] . 1= 0)) I 

[mas^iagedPath appendStrlng: component] ; 

component - [pathEnunierator nextObject] ; 
if (component niij 

[massagedPath append St ring: 

I else [ 

component = IpathEnumerator nextObject]: 

1 

] 

LsourceName setStririgValue: massagedPath]: 


Of the five items in the info pane! that we need lo manually 
set, three will not cl\inge once they’ve been set initially: the 
movie duration, the normal size, ;md the source. (Well, strictly 
speaking, the duration can cliange if the user edits the movie 
and the stiurce can change if the user performs a Save As 
operation; Til leave handling these refinements as an exercise for 
the reader,) But we'll need a way to monitor tlie movie’s current 
time and cuiTent size so that we can update our info dmwer 
accordingly. NS Window supports the windowDidResize 
notification, w'hich is sent to all interested obseivers when a 
window has been resized. In windowControllerDtdLoadNib, we can 
register for this nolification by executing this code: 


[[HSMotiflcatlonCenter df?faultCenter] addObserver:self 
selector :^selectt)r (wl udewDidReslze:) 
name: NSMl ndowDldHGs i sseNotif ication 
abject: Lnio vie View window]]: 


When a document window' is resized, our windowDidResize: 
method (defined in Listing 24) is called. As you can sec, it 
sim[ily calls setCurrentSize: to set the current size. 


LLstiiig 24: Handling window resize notifications 

wlndowDklRcsizc 

(void) windowDidResize: (NSKotiricatlOTO lijociflCiitioii 

[ 

(self setCurrentSize]: 

I 


Now, how do we update the Cuireni Time item^ Ihere is (to 
my knowledge) no nofihc^ition ihat Ls stait when tlie movie changes 
time, but it s easy enough to liring our iiKJvie ctintioller action filter 
procedure to the nesciie. Well just look for mcActionldle actioas and 
update the CaiiTent Time item, as shown in listing 25. 


listing 25: Handling movk controller actions 

MyALlkMiJ’Ultr 

pascal Boolean MyActionFllter (MoviaController roc, 
short action, void* patajas, long ref Can) 

I 

MyDociimonT *doc {MyDocitmont *) ref Con: 

switch (action) I 
// blind Ic idle events 
case mcActionldle: 

// upduic tile Lurrem lime iJLipUy in Llie info drjwer 
if (fldoc drawer] state !“ KSDrawerClosedState) 

I doc serTimeD i splay]; 
break: 

I 

return false: 

1 
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MyActronFilter is not tiiethod of our custom doc'ument class 
MyDocumerit, so we cannot accL\ss the _drawer instance variable 
directly. Instead, as wc luentioued earlier, we need to pass the 
docLimeat identifier to the filter procedure as the reference 
constant, and w-e can retrieve the drawer ideniifiei by issuing the 
drawer message to iluil document. 

One final task remains, wliicli is lo initialize tiie info dniwer 
text items from inside windowControllerDidLoadNib: 

[self flctDurat ion]I 
[self setNarmalSizeJ: 

Lself SGtCurretitElj^e] r 

[seif setScu-rce : [self fileWaioe] ] : 

lliere is no need to initialize the current time, as it will litf set 
on the next idle event anway. 

Loading Movies Asynchronously 

Let's take a l(H>k at another easy enhancement lo Ijasic movie 
QuickTime playl)ack and editing using Cocoa, In a recent article 
(“Loaded" in MacTeeb, f^ptemlx^r 2002), w'e learned how to toad 
a movie asynchronously — that is, continiung lo prex-ess events 
without waiting tor QuickTime to letiini wath a valid movie 
identifier. NSMovie loads a movie in the .standard synchronous 
way (by calling one of the NewMovieFrom... c:alls, witluml the 
newMovieAsyncOK Hag). So calling initWfthURLibyReference: will 
result in synchronous movie loading. 

We've seen, however, ihat NSMovie also provides anotlier 
inethod, initWithMovie:, which initializes an NSMovie object fresm 
ati existing QuickTime movie. So we can indeed load a movie 
asynchronously w ithin a Cocoa application, by using our own 
ctxJc to load the iiiovie aiid then calling initWithMovie:. 

I won’t rework MooVeez to handle asynchronous movie 
loading, but i will show^ some cxKle based on .siime funtiions 
fri>m a reaLlife commercial application that does suppoit it, 'Lhe 
fu st thing we need to do, of course, is call NewMovieFromDataRef 
with a LiRL data reference thai sptx'ifies a remote URI*. Listing 
26 stiows the essential cxxJe for this. 

Listing 26 ; Opening a remote movie 

GctMcjvid'romURL 

Movie GetHovieFromURC *url) 

f 

short flags = nowMovieActive + newMovieAsyncOK; 

Movie movie = NULL: 

OSFrr err " noErr; 

// create ;i URL tlata n^erttitcc 

int leuj^th = [url cSi tingLcngth]; 

HaJidie dataRef = NewHaTidleClGat(length + 1); 

if (dataRef) t 

[url getCStringr (char*)‘dataRefI; 

// A movie fmm tlie dat:i reterence 

err = NewHovleFromnataRfif{Aimovie. flags, nil, dataRef, 
URLDaLallaadlerSubTypc): 

DisposeHandie[dataRef); 

J 

return err = noErr ? movie : HULL: 

[ 
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Mere, urf is an ohjec'f of type NSStrfng t\m specifies the lemoie file 
U> open. We first create a URL data reference (dataRef) and then 
rail NewMovieFromDataRef with the flag newMovieAsyncOK set. 

Now we need to periodically check the movie load state of 
the movie. For this, we can install a timer prcK:edure using 
Cocoa's NSTimer elasSn as sliown m listiBg 27, 

Listing 27: Installing a timer ta cheek the movie load si^e 

loadAiHiriayivtovji: 

if (mMovloTirocf “nil) f 

tiiMoyieTimor = l[N3Tiaier tiraerWilliTisielncervalr 0*23 
target: self 

selector: ^selector(moviaTick:) 
userlafo: nil 
repeats: YES] retain] : 

llHSRunLoop currentRunLoopl addTimer:inMovicTimer 
forModeiNSaefaultRunLoopMode): 

I 


We create a timer that executes the movieTick: method every 
quarter .second. 

W'hen the movie load state becomes at least 
kMovieLoadStateLoaded, w^e am cnfate an NSMovie instance foi’ tlie 
movie and then if>,sue itie setMovie: message to our NSMovieView 
instance. Uisting 28 shows the essential stejis here. 

Listing 28: Checking the iiinvic load state 

movicTick 

(void) JnnvieTick: (NKTljiicr ‘)i[iTiiiici 

1 

if (juQTHovia nil] I 

// We hiive a giiiek luiie Movie llwi lia*Mi I l>een li wdcd enough 
// 10 lie a.sfiigned ur :iii N*SMovie. 
long state = GetMovieLoadStatettnQTHovie) ; 
if (state = kMovlf^LaadSTatGError) j 
// hajidle Ihe ermr :tppnipfi:iie]y 

1 else if (state kMiovleLoadStateLoaded) I 
//Were re:idy Itj eneyle our MSMovie, 

MSMovie *movla » [[[NSMovie alloc] 

initWithMovie: mQTMovle] antoroloase]: 
IciDetailTrailerHovie setMovie: movie] ; 

(self setQTMovie: ri11 ] ; //net loniter managing tI h- mwQTuujvie 

1 el.'HP [ 

Mu vi esTask (oiQTWovie, 1): 

) 

I 

1 


instance variables to those of the superclass. Let’s consider a 
couple of ca.se.s where we might want to subclass NSMovieView. 

Our first cxamtilc concerns the movieRect mctlKKl suppt^ned 
by NSMovieView. lliis method leairas die rectangle into which a 
movie is to be drawn, wliich by default is tlie view's bounding 
retlanglc* In MooVeex, we never (all movieRect lo set a view's si7^, 
since we manually resize tlie movie window (and hence die 
enclosed movie view) to fit the movie lieing opened by die user. 
But other applications may want to draw a movie into a rectangle 
of a fixed, predeteniiined size. For irLstance, Sherlock draws movie 
trailers into a view of a set size, as shown in Figure 22. 



figure 22: SbeHock’s motne trailers preview 

QuickTime scales the movie to exactly fii the dimensions of the 
movie rectangle, which may result in a distortion caused by 
anamorphic scaling (where the amount of scaling in the 
horizontal direcLion diffen; from ihe amouni of scaling in the 
vertical direction). Allliough it’s a liit liard to see, Slierlock's 
movie trailers are scaled anamorphically. 

By contra,si, Watson overrides the movieRect method to 
ensure that the movie trailer is drawn at iLs natural j3rOfK)rtions 
w'ithin the movie trailer view. Figure 23 shows the Watson 
movie trailer windcjw. Mere the movie is drawn without 
distortion (thougli once again ids hard to see dial here). 


Cocoa Enh^\ncements 

Ccxoa suppon.s .several met hods of extending or incxliiying 
the rapabilities of the NSMovie aixl NSMovieView classes (or 
indeed, ajiy tjf its built-in classes). Since we're working with m 
ohjccl-orienicd language, wt! can of course subclass either of these' 
classes to modify their existing Ix^liaviors or lo add new^ Ixhaviors 
(ju.si like we did with NSDocument). liut Ccxoa alst) su[>|iorts a way 
of adding instance melhods to a class without suIxlassing, using 
what'.s called a categoiy. In this ,section we’ll lake a look ai using 
subcia.sses and categories to enliance NSMovieView. 

Subclassing the Movie Classes 

We would want to subclass NSMovie or NSMovieView 
principally to mcxlify their default liehaviors. A subclass can 
override melhods of its superclass, and it ctm (if necessary) add 



Figure 23: Watson 's movie Irmlers preinav 
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Watson accomplishes this by syl>dassing NSMovieView and 
overriding llie movieRect method. Listing 29 sliows the override 
metiiod. It scales the movie proportionally so thai the longer 
side exactly fits the view rec'tangle; if the movie Ls smaller than 
the view rectangle, tills metliod centers it in dtat rectangle. 


Listing 29: Overriding the movieRect method 

mtJvkRm 

■ (NSRect) movieRect 
I 

NSRect vlewRect • [super movieRectJ: 

Movie qtMovle - [[self movie] QTMovie]: 

Rect movieRect ^ I 0^0.0,0 h 
OeLKovieNflturalBonndsRect(qtMovlet ^movieRect): 

float movleWidth ** movieRect* right - movieRect .left : 
float movieHeight - movieRect*bottom movieRect.top: 

if ((iBovieWidth <- vlewRect*size,width) 

(tiovi©Height viewRecresize.height)) t 

// Movk b smLkT tlvAn or lo tlte Wciv sbft; ju^i center Ihe inovk. 
viewRect.origin,y (int){{viewRect.size.height - 
movie]]eight) / 2.0): 
viewRect.size.height = movlcReight: 

viewRect.origin.X += (int)((viewRect.size.width 
movieWidth) / 2,0): 
viewRect.size.width * movleWldth: 

I else I 

//We need to sole down nKnlc. centering horizojitalh/verlk'ully, 
float movJeRatlo novieWldth / movieHeight; 
float viewRatio “ viewRect.size.width / 
vievRect.size.height: 

if CmovieRatio > viewRatio) I 
//Tlie movie is wider t]iun will lit. rtseaJe. 

float nevHelght “ viewRect.size.width / loovieRatio: 

vlcwRoct.origliKjf (iftt) ({vlewRoct.size,height - 
nevHelght) / 2,0); 

vievRect,size.height * newHeight: 

I else I 

//llie movie ia uller ifiM will fii (or cxjual as|>eci niiiii), resole 
float newWidth - viewRect.size.height * movleRatio; 

ViewRect,origin.X += (iot) ((viewRect.size.width * 
newlfidth) / 2.0): 
viewRect.size.width “ newWidth: 

1 

1 

return viewRect: 


Leis briefly consider another case where we might wanr to 
override an NSMovieView method. NSMovieView suppiiris a 
contextual menu. When the user controbclicks in a movie view\ 
the contextual menu .shown in Figure 24 pops up, allowing the 
user to control movie playback and perform .some basic ediling. 


0 9 0 ^ Mflvtc 



QuickTime 



f jgiire 24: 'Ihe contextual nietiu provided by NSMotm^View 


We can substitute our own contextual menu by overriding 
the class methcKl defaultMenu. which is declared by NSView and 
implemented by NSMovieView. Better yet, we can override tlie 
menuForEvent: methtxi, which allows us to vary the contextual 
menu according to ihe state of the view t>r the movie in tlie 
view. You'll notice Utai die contextual menu provided by 
NSMovieView is not sensitive to the metlia types in the mtwie; 
NSMovieView displays thi.s menu for alt QuickTime movies “ 
even ft>r Fla.sh and VR movies, wliere lhc.se menu items are not 
particularly useful. HI leave implementing a menuForEvent: 
override as an exercise for the reader. 

Extending the Movie Classes 

A an Objettive-C ciass i.s a way of adding mctlKxls 

to an existing c:ia.\s wiUiout having to CTLtitc a sulxkss of that class. 
Tlie added methods l>ecome part of the original class and can (if 
desired) use any of the in^aance variables tif the tmgjnal class. A 
categor>" canntru however, add any lastance vaiiables of its own. 
We declare a category^ in much the s;ime wtiy we declare a 
sulxlass. We declare a sulxiitss of the NSMovieView class like this: 

#lnlerfa^e HyNSMovieVipw: NSMovieView 

And we declare a category^ on the NSMovieView class tike this: 
Sinterfate NSMovieView (NSHovieViewExtCas) 

Tlie calcgoiy name follow.s the class name, in parentheses. 

NSMovieView j^nivkles a reasoruibly huge set of methods for 
manif>ulating the mos^ie and movie c’ontrollcr dLsplayed in a movie 
view, bill we might w^ant u> add even more methods in certain 
circumstances. CoiLsider the contextual ixij>up menu we just 
discussed; I'll IxH that the latge majoriry^ fif SherkK'k or Watson asers 
have no k!e:i that such a menu even exists, and that's not gotxl. It 
iiiiglit lx* lx"tter to provide .st)me visible due lo tlie user. 

One gcKxi solution here is to employ the ctustom controller 
bar billion that we amsidea,“d in an uiriier article CMovie 
Coniroller Pt)tfx^un:i'‘ in MacJ’ech, February 2tXX)). We wanr to 
get NSMovieView to enable the cu.siom button, m that our movie 
windovvii l<x)k like the one in Figure 25 

e e e 3 Sarnpk Mi>vu 



j j jL >_- j 


Figure 25: The custom button in the controller imr 
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And wc want to atiacli tht* cuntextual mt?nu to the custom * 

button, so that clicking on the custom button causes tliat menu * 

to pop-up^ as in Figure 26- tend 



Figure 26 : I he context net I menu attached to (be ctLKtimi Imtion 


Tills is a iKTfcct oppoiiunity to define a category on 
NSMovieView that adds iwc) methcKls for shfiwing and hiding tfie 
custom biittoa lasting 30 shows our category declaration. 


listing 30; Declaring a category on IVSMovieView 

W SMt rvir Vie wli Kt h 


i5fimport <Cocoa/Cocoa, h> 


^iti tor face NSMovieView tMSMovleVfewExtrn!;] 
(void) aliowCiifitoiiiByttort; 

- (void) hldeCustomiyvittcjni 
@end 


And Listing 31 shows uur category- implementation. 


Listing 31; Impleinentiiig a category^ on NSMovteView’ 

NSM*>vic Vie w Lx in», ni 

limport <QiOckTl»e/QulckTijae,h> 
tfIropor t “MSMovieVIewExt ras.h" 

^iBiplcinentation NSMovieView (NSMovieVlewKxrran) 

* (void) showCustomButtofi 

I 

loiift flafls - 0: 

MOViaCdntroller rae 

tMnvicContrcrIlcr) I^elf movieControllerl ; 


If (me) I 

MCDoAetlontmct raeAciionCetFlags, ^>f)ogs); 

MCDoAetlon(me. tacActlonSetFlags-, (void *) 

(flaga I mcFlagaUaeCtiatoiQButtori)); 

» 

- (void) hidoCnHtoinButton 

t 

long flags 0: 

HovieController me ^ 

(HovieController)(self movieControllerl; 


if (me) t 

HCI>oActlon(jnc, mcActlonGetFlags, 4f lags); 
HCnoAetionCmc. mcActlonSetFlags, (void *) 

(flags h 'TueFlagslIseCiEatomButron)); 


Once weVe added this category, wc criin send the 
showCu stem Button and hideCustom Button messages to an 
instance of NSMovieView' for instance, we can add the following 
line to our windowControllerDidLoadNib meiliod, to add the 
custom bniron to all of our riKwie windows: 

(_movfcView showCustornButtonl : 

All that remains is to make the contextual menu pop up 
when the user clicks on the custom button. You may recall that 
the movie c ontrolltT sends llic mcAcUonCustomButtonCItck actit^n 
to our movie controller action filter procedure when the user 
clicks on this button. So ail we need to do is add some code to 
that prtK:edure; Lbiling 32 shows the new code. 


Listing 32: Handling cliefes an the custom button 

MyActionPiltcr 

ucAttianCuGtoMEtJtronCi ick; 
iNSMenu popUpContextHenu; iNSKovieView defaultHenu] 

vithEvent: f f (ddC movleViewl vlitidow] currentEvent] 
forVipw: [doc itovleViowll : 

brt?ak; 

Here, weVe sending die popUpConte^ctMenuaivlthEvent:^ 
message to the NSMenu class. nlic menu to [lopped up is just 
the standard contextual menu provided by NSMovieView, whicli 
we obtain by sending die defaullMenu message to the 
NSMovieView clas.s. if, as suggested above, we want to override 
that menu, we wouiil send the defaullMenu mes.sage to our 
subcla.ss of NSMovieView. 


Q)Nt:u)si()N 

Coard evokes [>asston among develofXfrs wlio use it, and 
ftjr gtKxl reason. It (irovides a powerful set of objecT-oriented 
frameworks that are acct^sible (when using Objcxtive’O with 
fairly limited extenskins to the C [>rogramming language. Ihe 
technique of invoking niethtjcls by sending messages to da,sses 
or instances leatLs to compact hut reasonably rc^adabie ctxle. And 
(xK'oa is supported by a pair of tools, Project Builder and 
Interface Builder, (hat together form a mature and powerful 
integrated development enviromnenL 

In ihis article, weVe taken a look ai using Ccx:oa to develop 
Qiiick'rime applications. We ve seen how to use the NSMovie 
and NSMovieView classt^s to develop a sinijile multbwindow 
movie fdayback and ediiing a[)|)licatioti, and \ve\e investigated 
a few ways to enhance and extend those clas.sei: (by creating 
sulxlasses and categories). Altogether, Qroa and QuickTime 
make a very gtKjd combination indeed. 

Creoiis 

Tlianks are tlue to Ailrian Baerkxher. Grahatiie J;istieliski, and 
Scoii Kuechle For reviewing this article and offering some lielpi'ul 
suggestions. Special thanks are also due to Andrew Platzer for 
fielding a Sfxite of tecluiical questions and to Dan Wood of Karelia 
Softw'are for allowing me to ackipt snippers of cxxle from WaLsoti. 
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